{"entities":{"Q2894465":{"pageid":2905190,"ns":120,"title":"Item:Q2894465","lastrevid":51501551,"modified":"2026-01-18T13:05:32Z","type":"item","id":"Q2894465","labels":{"en":{"language":"en","value":"Solving the 2-disjoint connected subgraphs problem faster than \\(2^{n }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051297"}},"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":"Q2894465$125CEEF9-9FED-403E-9D0C-3A0BC12CFBD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7779da8450ad336341938eef8e5703dbab725c4","datavalue":{"value":{"text":"Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894465$DFA6C593-4719-44B9-93CD-F64BC1DF6A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a7b2eda6c7ac526903e6cf2778decaaaef3e0f3","datavalue":{"value":"1353.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$9067AE33-83C3-4129-A564-E30F1C7C1AD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7885c41b6da23b916a875af3f80f7875c759d5c7","datavalue":{"value":"10.1007/978-3-642-29344-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$898E4850-4A5A-4814-B89B-A106E833263D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894465$C89F7A80-F30C-46EC-8EFA-CB72E8C37BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894465$B1B3B716-EDDE-4947-B6BC-9661469B5DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894465$C6425303-9FC4-42BE-9A40-71C77E9FD1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894465$D86A2D04-40C3-4C72-9EA9-6665E937A961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894465$C61F487C-D89F-4AB4-9EAD-7797A568DB0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-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":"Q2894465$1D70C7F0-DACC-4F62-8E1F-CEA0E47EC7A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$AEF092C3-F8CC-4AB9-95E9-4AA88B84525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$932E1E07-ABCC-4EDD-9ADB-7824EBB7446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$35C09768-6645-4A1B-9C52-28D65458929C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"896b3736aba12de5fd92159963f928a4c8173cf2","datavalue":{"value":"6051297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$1C20D29B-AEAA-4390-AA09-A6A6F05C5DBE","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":"Q2894465$16669BB6-815A-44CC-960A-19DB634C20C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00646e36dba0693107bfdb3f0e6508d1a2e5998e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29344-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894465$7AAC0822-EFF2-4E72-8BE9-B5888D026F4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5f9e02ac1b5362d44f53a99c0bff5fbef1c7662","datavalue":{"value":"W2208287652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894465$86E71BCC-71EC-4793-A09C-59F6E1C26B8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d0e10f88f1eff37cc4a114fe1bd42b72d88926","datavalue":{"value":{"entity-type":"item","numeric-id":486988,"id":"Q486988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6352151fd845921e168deeb1bc6b92351b671be","datavalue":{"value":{"amount":"+0.9957135915756226","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":"Q2894465$B6AF63FE-C37F-4E43-9659-36E63D4D3F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2acc1c278a86e35a66aabe69c75ce529ce151732","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10352ef5f01b47d038cd51448abbae13921d2db","datavalue":{"value":{"amount":"+0.8491061329841614","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":"Q2894465$F114F4D8-D7CE-4BE3-A07A-78CB1CD4E934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce05fbc3a67b2aa954d70dca784234aa06300e4","datavalue":{"value":{"amount":"+0.8264363408088684","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":"Q2894465$C46D400A-E0DB-46B2-AAAF-29DCB003C670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e44bd55810b6618afe2d7084e1e87d847b79da","datavalue":{"value":{"amount":"+0.8200375437736511","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":"Q2894465$B4BBC08F-44AB-4347-9AF5-84033D13766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908230b8d81722e44d4f3a57e9e69aaaee1e63c5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2a3de347c818dbe1a1adb470261d67c8fbb957","datavalue":{"value":{"amount":"+0.8074532747268677","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":"Q2894465$A172E978-817E-4060-B6CA-C8C4ACD94F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894465"}}}}}