{"entities":{"Q845730":{"pageid":847578,"ns":120,"title":"Item:Q845730","lastrevid":50891816,"modified":"2026-01-15T15:01:29Z","type":"item","id":"Q845730","labels":{"en":{"language":"en","value":"An approximation algorithm for maximum \\(P_{3}\\)-packing in subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664491"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$70A521A5-5442-4DC9-B2C9-519C66BC5AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5faf8d9d9e6344be3b26125d8d11642ba195b07c","datavalue":{"value":{"text":"An approximation algorithm for maximum \\(P_{3}\\)-packing in subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845730$89C7DB67-4490-49E0-A2E1-16C391E703F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77fd5a920235e0cd418cac6ffd70deec77493578","datavalue":{"value":"1184.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$D381B32B-47D9-49F5-AC74-044E77F1F71F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$35982800-F0E7-4822-BDE0-7C6080892E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$00D32D34-A2FE-43F6-8A75-D7562DC4DFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$EC467B52-1740-4EA2-8EA3-0F6CB6DEB5D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$9478D270-4121-4B4D-A54E-44190718CB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845730$37E935B6-0B4D-4385-815B-449CC96DFB0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$727955EA-B193-48C4-86F8-0847E2FBEC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$B8E5B096-CE79-4C08-A64A-A5BD2C85CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$E76CC6C4-2A51-4C03-B41B-6E6409A9FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$91F87A54-B858-4940-970E-9F770EB29434","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c4098d0a6b78ac06aad323abf754b33500100b","datavalue":{"value":"5664491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$519D65C0-F52E-454C-B9A6-0EA8D934478B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845730$74A2A39D-5063-4353-8519-3B8D69FAE8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a557a5c9148975b0134bb53da67240234d0b609","datavalue":{"value":"path factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q845730$BB6782BE-38E6-470F-B50D-493DF97E0BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845730$78FCAC25-F41E-4C56-8BEF-4E99C21AC095","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$D225D91B-83CF-4B84-8D5E-CE848C2E7D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48b0ac83ecc4e25dcba01cdbb76644afb771d497","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q845730$5C371DC4-D896-41E8-8909-56F69E90EEBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b087ad88ed5caea588422c20f3b96894c9fb92b2","datavalue":{"value":"W2203084993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$01E04784-DA39-45B4-AC81-ED7C8643681A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$95C6B63C-D5BC-4261-98C7-87CE0AADB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0e7b1bee31f36c5de9b30b0020f2d8de7d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3357535,"id":"Q3357535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$B0C23DD1-EC17-4C2C-99CE-28D3C8B1E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$38E33862-A8C9-4F1A-B5D6-4E0493512068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$FD5BFD23-B2A8-4E32-8C35-1BF41D7D5A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$FC53114A-B76E-4DBE-82C6-F303C6B0F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d0d0b383066febc5346b3b5574afbd20c2ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":2725320,"id":"Q2725320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$454A0240-548F-4BEF-8A08-8892D9F20E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b48febe56d173c4e59597303185377ba4c7d195","datavalue":{"value":{"entity-type":"item","numeric-id":3651178,"id":"Q3651178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$362AE916-2E79-4903-A709-46A05CA86332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc39933a5e39cb33f1bcf4d61ecf5da5d2673fb","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$2F2A90CC-B0EE-42BF-B4A2-B42371D45590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbb72eb48df92ae77bfd5aa4f1d6c38dbf169e1","datavalue":{"value":{"entity-type":"item","numeric-id":5899148,"id":"Q5899148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$C99E2C6F-4461-47EF-9132-947DA134E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dfe7d9f2daf6d6f4873466ef031307937d613","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$0FC5927C-7670-4804-9458-8DAF731BB1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14b0f60110ca58c6f99ed0eaf96b6a57552d0bf","datavalue":{"value":{"entity-type":"item","numeric-id":1087018,"id":"Q1087018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845730$EFFB23B3-9BAF-45DB-A4A4-7D09734AAB5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a8b4cf516c9df375a77055cd73bb2afd0787f48","datavalue":{"value":"10.1016/J.IPL.2006.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845730$8CF21157-D0BC-4026-8219-C1C8A4AF8C80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d609bc3604ca240a310b73bef758d18560a5bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3576691,"id":"Q3576691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ecaa1a6e5fd998cefb1a6a40de68ed2df37be2","datavalue":{"value":{"amount":"+0.8790314793586731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845730$3DB4FF67-9A3D-4894-8679-D80ADC5FE0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92abfaa5278fa148ed9b4b8deec16e2c69c3e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3070345,"id":"Q3070345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28182f2db6d6c0ae8b59d838916687a36b49e20","datavalue":{"value":{"amount":"+0.8664186000823975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845730$FA80E09C-AA2E-41FF-BA2D-183739BD7F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138954d119629ac94c67d30acfd83f05be54a8d","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fcbbe7c7d0229bc5acadd727b6b6b2c410948e","datavalue":{"value":{"amount":"+0.8513107299804688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845730$AAFA8341-AA5F-48F5-99CF-2AA5E44BD370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377e597277b4abfeedd9250d33f84067d6755813","datavalue":{"value":{"entity-type":"item","numeric-id":306106,"id":"Q306106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5419cb43796974defa9cbcf0caaee0e0eefa89","datavalue":{"value":{"amount":"+0.8422999978065491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845730$CBC7FD73-A219-4048-B2A0-D8D91E6D29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86007dbffbc3faf1dc030380a5d23fabcda3e785","datavalue":{"value":{"amount":"+0.793914258480072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845730$6549CFE0-F52D-4AED-BB18-2A00ED5A39F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845730"}}}}}