{"entities":{"Q4251049":{"pageid":6280650,"ns":120,"title":"Item:Q4251049","lastrevid":41852229,"modified":"2025-05-09T01:57:13Z","type":"item","id":"Q4251049","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1304318"}},"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":"Q4251049$DDA44B9F-6A3E-48CA-B8B8-592447542D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77d9b9bc52b1cd96d4faccd5555692512857c0fa","datavalue":{"value":"0924.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251049$0C0DBF37-2E17-4307-8B36-A5DCDC10F4B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251049$E0325B20-A73A-4BAB-B8EF-872D0DBAB6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251049$F7EBB5D3-166B-48C4-9591-79535F4CBEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4251049$408FF63A-370A-4263-8C23-8DFC99E0EA04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f65a0084abb1812ef59c72a055cb69e73fd7a58","datavalue":{"value":{"time":"+1999-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4251049$C8F44FB4-BBE9-445B-9F36-DE2D9B953E8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251049$027BA5D8-E8C0-4F11-A8FC-B61AD630AA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251049$887522AC-7E29-4587-B776-46F8F0D26E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d395e18343f5117ae03c58ad36700e7292e4722","datavalue":{"value":"1304318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4251049$DE0DAFB9-F9E8-4DFA-B437-C87AEB3A050C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$32A6ECF5-32DD-403F-A7BC-4D31F8569569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$1BADCC6F-25EC-4B4A-936A-28FB8CA92EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$FC084E7A-CB04-478A-A473-32E31EC4700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$87C7C8C5-C8B3-4B7B-95E4-3F28EFC55863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$D954C5E0-FA79-47EA-B65B-7004C27EF450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$551BFC36-7665-433F-86B3-F0219C281F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4251049$DD327AD0-A19F-4D55-BA2D-6C6562A01FAA","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":"Q4251049$F31285B0-9590-441F-B44F-1C78CE0AF5DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfec500b192cd01a516b373ad8c79e01dbeafa4a","datavalue":{"value":{"entity-type":"item","numeric-id":3077987,"id":"Q3077987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58068a49365731fdcc99cce56738f493607db60","datavalue":{"value":{"amount":"+0.77278274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$3941F335-8FF9-43F7-8DCF-978A164F4B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42480abe2ce6a93293d80f0568dccde1cb6492bf","datavalue":{"value":{"entity-type":"item","numeric-id":6133165,"id":"Q6133165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcfaae6161c8f90cf2a4bcb5bfa6a674cb8db7f","datavalue":{"value":{"amount":"+0.7488574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$FDDFD03B-80EC-46D1-A39B-0CB96D005697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267341d6e25548f68be98287c826ccd2d94aaccf","datavalue":{"value":{"entity-type":"item","numeric-id":5942058,"id":"Q5942058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2adc2e37df371ab69b5d38a13851a7038a46254f","datavalue":{"value":{"amount":"+0.7287631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$2F6A7A05-E310-4233-930C-B5E2055DB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a36d57928ac527c549e516829d32ea956959ff","datavalue":{"value":{"entity-type":"item","numeric-id":393608,"id":"Q393608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0073347dbde84b0d93905a0b99962ece3af8e4d","datavalue":{"value":{"amount":"+0.72307897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$E50290F6-7D2A-4878-A1AD-075CE507ECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b892a27683d1723ca8fc5c1a38d503afaa20f269","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1147ffa58a2c63443140be3962bdda5874201dd","datavalue":{"value":{"amount":"+0.71845084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$9413CDC5-AC23-4DF6-A1EC-E4A2A9D69712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7bed315916ef0e9f2f105c900812dafa9adea4","datavalue":{"value":{"entity-type":"item","numeric-id":2434292,"id":"Q2434292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764b257fa47dad61f0099cdb67cae095ee15608a","datavalue":{"value":{"amount":"+0.717842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$5A1A86F5-5446-4776-A180-EF35257A049A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1524b74ea0f8cc1373693d2405aa197402e31641","datavalue":{"value":{"entity-type":"item","numeric-id":875941,"id":"Q875941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e9411edf9082b732d3e593e954748fa353ffec","datavalue":{"value":{"amount":"+0.7175358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$B3E50FB8-A885-41C6-B20B-FDE03F1C9D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385be0c5bd6c8cd15ad4fe2942871d68ed2099ee","datavalue":{"value":{"entity-type":"item","numeric-id":3379374,"id":"Q3379374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babd84add6bd14abedaaf37281222ccfb3b5dccb","datavalue":{"value":{"amount":"+0.71054626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$AFD1A0DA-2E3C-47B5-842D-647592134C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e95d8762efe198301415ecba2e35c4a127481","datavalue":{"value":{"entity-type":"item","numeric-id":5475848,"id":"Q5475848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22b5551a3609efd2d227150a224092122cc5ae0","datavalue":{"value":{"amount":"+0.70471084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4251049$FC977D3E-78AD-409C-9E5F-127E6E8F6112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4251049","badges":[]}}}}}