{"entities":{"Q298950":{"pageid":300717,"ns":120,"title":"Item:Q298950","lastrevid":60858243,"modified":"2026-04-10T19:35:02Z","type":"item","id":"Q298950","labels":{"en":{"language":"en","value":"Contraction obstructions for connected graph searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595944"}},"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":"Q298950$3B320162-9DCE-48EF-B406-DF781E27CB91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43dc1a7589307a224631ee6ad6b87d74b67dba50","datavalue":{"value":{"text":"Contraction obstructions for connected graph searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298950$E9737511-B411-433B-BA44-4817262CA5F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e79a6068848ab78ef8f28c0315d61b643fdff2a","datavalue":{"value":"1339.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$83FB358A-B313-4471-B0BC-3C69A4E6DD71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"276fe025ae5617994bc6b7006c9be1d3a0864ab2","datavalue":{"value":{"entity-type":"item","numeric-id":298948,"id":"Q298948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$C11D1F87-6EDD-4422-BCB7-5C96FCE49691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$5E3A28EF-4262-4F9A-AB2D-F2328481C650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$1B660254-BEEB-468F-8C62-AC6A9792D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9105d2419e97002276c75af2d133390b5b885b","datavalue":{"value":{"entity-type":"item","numeric-id":298949,"id":"Q298949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$14046D45-24F0-4322-8F45-07E3627D80D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$92C3ED55-6EEF-4706-A3C4-F2640F212543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298950$18550D33-3E3E-46D3-B34E-B4BE128F8C9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0eb47fd1fb88c8ee9757de1a74250c32a2a649","datavalue":{"value":"https://arxiv.org/abs/1410.8756","type":"string"},"datatype":"url"},"type":"statement","id":"Q298950$93B1F89D-4B37-4551-BB38-E1517E259D16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$A0F9FEED-844D-4789-9884-89AF9975AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$F5C8EB9E-FC27-42D8-B429-350B4238C3EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b3a7e4e038b9bc0f52fb2b2c086c2bdffe96b37","datavalue":{"value":"6595944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$943BDE93-127E-4B98-BBA2-6EBE1F42B1BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q298950$3EC9FFDB-9CEA-4DE2-9065-4030D2C60B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d9fddcc64d324bbabbf14ece3deb7432e61a5f","datavalue":{"value":"graph contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q298950$E5220D84-2CAB-41CB-8EF0-791724ED9B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873534aab21bbfa90d0fc8d2fb14da592a3cd136","datavalue":{"value":"obstruction set","type":"string"},"datatype":"string"},"type":"statement","id":"Q298950$2E6DC51F-6551-48CE-9953-41926A93F722","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":"Q298950$69F4708D-CB07-4C63-9AC1-38A3700013A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05e8f79ebbdc3dc530b963d84f37bfe54554c624","datavalue":{"value":"W1717727751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$5DE10D31-E56C-4ABD-A54F-EFCBD4F69370","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fa589460af4c2020a83939d19cc32e1b5bfb6e","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$B2B3F9F7-45E1-4EAF-8E55-BF92AA188D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$B35A6E46-F0EB-4AD1-A013-503A13A8E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$BED6C370-775C-480A-980A-218E89652F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25dd24c4f1cf264195936ecb4ebe12a411061e6","datavalue":{"value":{"entity-type":"item","numeric-id":5311524,"id":"Q5311524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$429A3A6C-79D9-438F-AF9A-527638C1D184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$E04A28F3-E5E6-424B-B3E3-8C7520561E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97129fcb9473ab262c80760409d07d05de281df6","datavalue":{"value":{"entity-type":"item","numeric-id":4915196,"id":"Q4915196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$4F5A80F2-8978-4001-82F1-1BD03462BC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ceac15a50c9f77f9942e6023bae804c7ab40ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1410686,"id":"Q1410686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$1A30E6CC-8514-4ED0-BF63-1728BF9CF593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$7D162077-DB32-4509-9C82-EE4552A5198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2d19a7199003cd47c16aff7d63b31c241b33f3","datavalue":{"value":{"entity-type":"item","numeric-id":3522960,"id":"Q3522960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$A55DD02C-4D25-4810-80FC-56CC86B0B5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$5F79598B-4188-4FA6-9BBD-E4D54A062DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$9C35D2E4-AC31-4AAE-9E15-2AA4AE502642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$CC61BAF7-BA46-4420-8A3F-D6CA4C236521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$6F5A9C8D-0385-4E6D-A0FF-9E5D6E0AB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$AADA6394-0002-4CBD-B28A-2DDBE93A4C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$43210529-D19F-4005-9E61-312E3C8EBF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$231F419A-690A-4BF0-A450-76A1B674F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$F07FCE67-36B1-40E9-B023-533CBB4036F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c8bf04782d9dba8a58bf6a63dddf01dec35fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582084,"id":"Q1582084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298950$7A3926A7-F89C-4041-9952-73BFD387C7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"655c4594267668ba73a88cffd31da7816cb83d2e","datavalue":{"value":"10.1016/J.DAM.2015.07.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298950$8313D38C-50E5-45E5-9CD8-11BF5B6EE1CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f74846ec578280ca252f32b4d1b66c0988a257","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ead45cbfa4b9d707751c8f393c7e309f39c1b3","datavalue":{"value":{"amount":"+0.808867871761322","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":"Q298950$C6A6E6FE-AED0-40E6-9865-6FB3443E576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a54d4760f6d32541d659af82ae746269ce33f7d","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f62e36d26b7b380ea876a46861534a09add958","datavalue":{"value":{"amount":"+0.8024387359619141","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":"Q298950$3446B1DC-0CC6-46F3-9A68-8DC8A64D18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adfa80c0ab4fbc04951b9ed45d7efff5b82d704","datavalue":{"value":{"entity-type":"item","numeric-id":6080862,"id":"Q6080862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35de6e49e8e138870be61a6b5ff8d2407ae1d3c","datavalue":{"value":{"amount":"+0.7901918888092041","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":"Q298950$616596D3-2773-48E8-A2F1-EC755A2E5D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24af23519274fc354a5b9049fc08a496a0836fdb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff04f1ac0cfa44f513f5403f7f09ce80701461ec","datavalue":{"value":{"amount":"+0.7869888544082642","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":"Q298950$56E9CA24-A73B-4B27-9474-F63D2FBF1271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a148873b0f2f4420bcee3a8f21832cb92b527e","datavalue":{"value":{"entity-type":"item","numeric-id":3522960,"id":"Q3522960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b81ada40bcec49653c0788f6375fffab2f56622","datavalue":{"value":{"amount":"+0.7684983611106873","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":"Q298950$001B2237-907A-4E49-A984-B8D9C83FA41F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contraction obstructions for connected graph searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contraction_obstructions_for_connected_graph_searching"}}}}}