{"entities":{"Q6829640":{"pageid":15117769,"ns":120,"title":"Item:Q6829640","lastrevid":56019916,"modified":"2026-02-24T14:55:07Z","type":"item","id":"Q6829640","labels":{"en":{"language":"en","value":"A quasi-polynomial time partition oracle for graphs with an excluded minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968313"}},"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":"Q6829640$2AE48643-427A-43DF-917E-C00CFABB728B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f453d5490511614d990f1dbd809522a110816888","datavalue":{"value":{"text":"A quasi-polynomial time partition oracle for graphs with an excluded minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829640$89333E46-E807-4521-927A-8084920CD847","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae311714c7ee4a23e69be2cab7488f26abafdfe","datavalue":{"value":"1400.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$B0B3D3A9-35F4-41EC-8EBA-5DE97B258F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ad59037da526a74f754ac4a1b040a1f83c2a4a1","datavalue":{"value":"10.1145/2629508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$2C76D623-59BD-4511-A599-27B99E481E52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829640$3B941413-7B9B-46D3-9FD8-83FE238E66F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829640$25705C68-5C37-4E41-A434-5A067755FF4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829640$CCFB13EB-D63C-4C22-A81B-59748EBE0396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829640$E2C90B1E-64FB-4C98-9930-700B0204E2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$4FAEE876-A620-45A2-B9A4-E3CDAA95FF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$8E71A639-FCB2-4C76-82F0-4E371FD0ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$84B348EC-84ED-4571-A32E-5248D7B7D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$964C070E-A53E-4621-AD34-A19A3BE76DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$00ADD6E8-C2CD-4052-9EE6-5677924A8793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0438a89c51dd40f30b37d7cefcf0932b30cf3b12","datavalue":{"value":"6968313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829640$C6CF1330-7AD6-430D-B179-CC857EFB7580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829640$051ABBF2-39D7-4FCC-B183-F51C2665F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1916ee23794fc1a9eb04926cbda88446c1964f","datavalue":{"value":"minor-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829640$BC1E6608-C37E-4284-BBA2-D877AB8181B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a40551834344070b9db4ce984944ac82b4d1c5d","datavalue":{"value":"partition oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829640$9FAE72E1-A31D-41B4-A674-ADA408AA2B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829640$F62B3973-5B7E-4F2B-A074-99B95D06EA33","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":"Q6829640$990B98D5-D5F9-4A3E-996F-A62798969A3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quasi-polynomial time partition oracle for graphs with an excluded minor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quasi-polynomial_time_partition_oracle_for_graphs_with_an_excluded_minor"}}}}}