{"entities":{"Q306106":{"pageid":307873,"ns":120,"title":"Item:Q306106","lastrevid":60910455,"modified":"2026-04-10T19:55:19Z","type":"item","id":"Q306106","labels":{"en":{"language":"en","value":"An \\(O^*(1.4366^n)\\)-time exact algorithm for maximum \\(P_2\\)-packing in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620844"}},"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":"Q306106$5C1F79FE-0CEB-41C0-B12A-27D084270C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a354d6fc89100c2eb404d87c983c1848c3542d77","datavalue":{"value":{"text":"An \\(O^*(1.4366^n)\\)-time exact algorithm for maximum \\(P_2\\)-packing in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306106$1E787103-D0A7-4E02-A4D7-A4E276552DB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c74f3bf742ba12a5d980686110849b3e7c5c6ab3","datavalue":{"value":"1354.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$2CB2B842-7056-44A2-9C4E-9707C6B36570","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$38FFC796-A8BB-418A-92AD-FC04ADC3C5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7dab8b6f9b2979c1919d172fda946cbd85cf981","datavalue":{"value":{"entity-type":"item","numeric-id":306104,"id":"Q306104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$0D25940B-5A1C-4B8B-9D78-EC288A1C6EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26cba809dfdf4e3f5b8ad5bc273ca75d2891bd4","datavalue":{"value":{"entity-type":"item","numeric-id":306105,"id":"Q306105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$7D8FF030-D027-46B3-BFFC-70CA00D5BABA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$12404C61-F6C8-4635-AA61-F882331BCD84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306106$30AA177F-6131-4A7D-9B57-939FE30CA394","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$3E002DBB-FA7D-40B1-A850-DD9C460E27DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$4B8A8FBF-9DCE-4667-91F3-2EE20169D9D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd93dcfce1969c6611a48600a6cb7763c540372b","datavalue":{"value":"6620844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$FE23AB42-83AC-4667-AF2F-BBCC570837CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afbae9254b93094383e18150239c8c3b2d04b74","datavalue":{"value":"\\(P_2\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q306106$8AABB080-A089-4854-856E-E9AE54C00B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q306106$CC80482F-E4A9-4AB3-8D2C-6D51BC33BDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6ad5937abe017a6cd993454c63c4c8ad3689f1","datavalue":{"value":"branch-and-reduce algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q306106$79B6D2D0-F874-4CF4-B153-6D7E1AEF51FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6e7912c08173e2382e2d36fc1989bc3e0dfa0b","datavalue":{"value":"measure-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q306106$F1AFA9B8-6BE3-4F98-A436-9B957C369AAC","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":"Q306106$0CB52A3F-3792-46C3-AA5B-D1CBA1D1110E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f42c61194bd2d92a07a716e68c6cbb8f351d8d","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9884-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q306106$D978DE0F-91FB-496E-B3AC-56801BD68DB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b066568b5398f05baad76092a2fdcbeb03820a8e","datavalue":{"value":"W271729878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$2930F409-BE00-4D9D-BBD1-A35352E6CB7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$094A7F4F-73D0-4F11-9248-718BE34564E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$5BD8D914-04CE-4B2D-B99A-C8BBD5C65FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$D722E033-E85D-4795-930A-AD873D55706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$0BD8D4FB-D460-4553-B2B5-8CEAB6AEB2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1f3bc2a289111ac1660a75e07118eab35be253","datavalue":{"value":{"entity-type":"item","numeric-id":534565,"id":"Q534565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$AA2F9067-F503-4549-B7F3-9CBC899ADC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e894117477438c83e2a75c1bfb233faedf88ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$B5A34F51-4CC0-4957-A9F2-B4CE456359E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$65797E61-984F-4B4A-A844-4CB481C54448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$8C82B874-8926-4454-AEB8-353643C83EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$C9A23C65-4FDB-4A8B-8B1E-4D795CF84498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$4003E986-6183-4D6C-972A-479EE6AE719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$56C373C8-8A91-4E16-BDF2-BE72726AD399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$0DEBF552-E956-4C90-807A-43F98134A655","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":"Q306106$A72B33E1-E4C9-4028-803E-12A401E970B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$EC7E9AEF-E0E7-402F-B5A6-EAEC456B4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$C05AFF6D-2A94-4EB3-A3DA-60CFC1E390B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306106$5D1C9BC3-DF59-46DA-B8D9-94179ABF0FF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8db9e09d5014dce08b69f7e57b8e45eb7a965ecc","datavalue":{"value":"10.1007/S10878-015-9884-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306106$572108D8-D5A7-47A7-A1C1-0CFEED828FEA","rank":"normal"}],"P1643":[{"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":"86993fda1e1e9537028813e4ef459a42037d6ef4","datavalue":{"value":{"amount":"+0.8505587577819824","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":"Q306106$EA8B99B9-ED14-4193-9F89-4EE76B047DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10557e6e0b207688d0dac480f391ba4862b895f4","datavalue":{"value":{"entity-type":"item","numeric-id":845730,"id":"Q845730"},"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":"Q306106$3EE3B2C8-D380-49EC-8BE9-E558BF9991AC","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":"21201bc057886d4f5f2e77f5e68e2c03d3353689","datavalue":{"value":{"amount":"+0.8367204666137695","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":"Q306106$8074DC16-5849-4092-9000-838B7359CC36","rank":"normal"},{"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":"89b1aeb5535155b02a2cc7022f2f6f1873a5890a","datavalue":{"value":{"amount":"+0.8105387091636658","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":"Q306106$514C21A8-3253-469F-AC0C-5F6D20596ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c52465aef2198f9854ae09ca3b0ce7c23b490df","datavalue":{"value":{"entity-type":"item","numeric-id":5505643,"id":"Q5505643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e276bb322b90a351edbd41f9be933167460aa9a0","datavalue":{"value":{"amount":"+0.7796918153762817","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":"Q306106$BC645C2C-2BE3-442B-8F1F-44BE44D6EFB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O^*(1.4366^n)\\)-time exact algorithm for maximum \\(P 2\\)-packing in cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O%5E*(1.4366%5En)%5C)-time_exact_algorithm_for_maximum_%5C(P_2%5C)-packing_in_cubic_graphs"}}}}}