{"entities":{"Q2629232":{"pageid":2639975,"ns":120,"title":"Item:Q2629232","lastrevid":55850935,"modified":"2026-02-20T12:12:10Z","type":"item","id":"Q2629232","labels":{"en":{"language":"en","value":"Edge-disjoint packing of stars and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600961"}},"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":"Q2629232$20B28E85-B407-4BA9-B61A-14D5A2EFCC51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bf6127de0d9e1b6eef51c7d587394ac8831896a","datavalue":{"value":{"text":"Edge-disjoint packing of stars and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629232$A3EA7B9D-756B-44CA-86C9-968166CD431D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b75fde647610dd7cae0618b8cd029deaa76a7fa","datavalue":{"value":"1344.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$DF803705-9D56-473D-BBAC-C401C7FCA156","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$EDEA6285-AA62-44DD-96D8-0EFFEB8759CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90167231cc08590de9d6735dcf238afcdde6e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":317421,"id":"Q317421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$B4EBA56A-7BE3-470A-B5B5-A7593D54F57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$94324F30-5C4C-4444-8D8A-5C44FD52D1D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$17F7759C-5A14-4054-89DF-9D5E6CC5CFA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96ffc2d0a9b6e5a88899520001cb0fe4528f891f","datavalue":{"value":{"time":"+2016-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629232$670B86B0-2C69-40F1-9D93-A9AA3AC02B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$119AB3DE-527D-4534-AB20-F614F62EF3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$73A35E26-A6E3-4378-A803-64E7F40DA5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$39B07486-8356-4C7F-AD37-AF21F65F4569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3ccfb36a172c81955dddc4f0c733d56b525362","datavalue":{"value":"6600961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$86603175-461A-41BF-AF45-F30D08986C60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629232$A8463430-875C-428A-A3DF-32DA5B65BA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629232$BFBA4AD1-C118-4DF9-87B5-407AA5DB011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629232$33B0190E-34CE-48FA-9F56-BEDFCD859F36","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":"Q2629232$EBB7C1C7-376E-4310-B56E-74C8F4DB78A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"120896b022ee956cab2340db91c3d7cf9ba98f6a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629232$3C6C1E55-3F67-41E7-8A90-DC65BF284FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7c2bc7f7fcc3aa8dbe9326ce627e6485574f819","datavalue":{"value":"W2538915965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$13AAB4C0-E454-4B9E-8F37-76E0C7F22A2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$CC06FE58-AC2D-4F76-B3BD-FED1AF28668E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$E4B10F86-B16F-4188-8F3A-C277333CF4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$E504E882-60DD-40E6-B510-2256D5A3406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$A2CE4C78-04F5-4E81-A638-2347C8079DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$8A7CF523-F00C-40E0-A95D-A5EA7F18747F","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":"Q2629232$28FF7033-DF22-40F7-BDD5-F46A45842556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$00114575-DEB8-4435-A187-E4FD0BFC486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$AFAEDDAE-9641-4896-82E3-4BEBE05212EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$BF47B280-ABB6-40FF-9301-647523F33D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$6BC20223-99FC-429E-9B7A-21A8D7C223FE","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":"Q2629232$DB8041F0-B658-4BB9-A2B7-8907C2520924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f9b88c400aa94632ac9b43a4d7e220d2d84b2","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$695A879D-ED80-4891-A96D-3058EC7F1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$AE2CCEE1-BAEF-47DC-8D27-0403BE1FBD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$E4F6BF12-BC2B-4F40-A164-F48E047BFED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acb0c4ba95f9593d97cdc8287b5522597bc52cf","datavalue":{"value":{"entity-type":"item","numeric-id":1272595,"id":"Q1272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$78915000-75B8-453E-BC5E-CB2D985B9EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$B4D305CC-6A2C-4ACE-8C67-FE3C5D9C0A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$9834ABA1-37C7-4901-8C7A-225E36487886","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":"Q2629232$D1074762-B297-449B-9F5A-1AFC7395CDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7d0d305910640f94f8013f3ab4455a8969dad7","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$881594C3-1F3D-4E91-A8C6-A527ECD3992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$7D617CE2-1C17-4EEA-93F7-2C71DB7DC65D","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":"Q2629232$F8684351-192A-4C79-B674-2E49F445C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30504278edf9bd3aa2bfb852ccab1bb2f0bd6131","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$064E97B3-64EE-4A43-9E31-73DE10463F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151d7b0e53879046567c60967118c4626b49ae67","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629232$222074B8-3B6E-4294-B703-B5EDB2B76DC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a33d1e6de0fc2f5f361153ac64fc03b6690b515f","datavalue":{"value":"10.1016/J.TCS.2016.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629232$6A3DCFB2-86BC-456D-BD08-AFE602EBF7E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06535fe30715d22f379ebb8168230b8c8797e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3467879,"id":"Q3467879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0448e62ada1f865c6469fa28acce3990423cde59","datavalue":{"value":{"amount":"+0.9938586950302124","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":"Q2629232$4851B1BF-6A8E-4E56-8985-C024BE75AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e04e74b300ad7aabd2c9143103cb227188e4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5311507,"id":"Q5311507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74a23990f558b981f73c8465dfd5b8ffe9fedba","datavalue":{"value":{"amount":"+0.8972805142402649","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":"Q2629232$313F4808-2448-4EB5-AC76-41B855E86983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c224d3a6a88f297f4fdca3ae0cc906e51d56d103","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c697fa54561c0c14d9cdb8e999be6d6b74a3615d","datavalue":{"value":{"amount":"+0.8905439376831055","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":"Q2629232$7402F7DB-D2C9-42F4-A6EC-69F413793819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd862dc098a4362495dc64d4c64066917522b8f","datavalue":{"value":{"amount":"+0.8268743753433228","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":"Q2629232$55AE2590-A367-4646-839B-E6B951B98063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4962738307ad785a672d4510ed683e17b2b0e663","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5519c596e9badfc576288bcaa57d9716eb2138c9","datavalue":{"value":{"amount":"+0.8244699835777283","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":"Q2629232$A671D7F3-0286-474D-A8C4-DB24E4EBBDF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629232"}}}}}