{"entities":{"Q4417002":{"pageid":6446601,"ns":120,"title":"Item:Q4417002","lastrevid":48146473,"modified":"2026-01-03T19:03:36Z","type":"item","id":"Q4417002","labels":{"en":{"language":"en","value":"Three theorems regarding testing graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1959943"}},"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":"Q4417002$B06D8730-885D-4545-AB9B-FC41FA3F6F27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1ef1bf278ae6b2ffd367e8d89f96bd6f82f2598","datavalue":{"value":{"text":"Three theorems regarding testing graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4417002$5131A1DB-C04D-448F-8620-41ED9DAE9E01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c148db0cdc6e290b9e76cb3fdcbf768e8335c58","datavalue":{"value":"1048.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$7B7106EF-7FCD-46A7-ABA9-25C69A1A3FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4417002$4C9F92B1-E9BD-48DE-A07E-E90AEB2A7ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4417002$79FF2101-E13E-44AE-9286-4B0132AFE843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64db27fb3ea247a1dd3413855939d2d1738245f3","datavalue":{"value":{"time":"+2003-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4417002$543C5454-74F3-4D9D-A587-B66BF9F8A6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$75806CE2-DE3D-457F-BBBD-F17D67BBB592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$0431CFAD-0B80-4597-9BAA-90953524EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$AB21F07B-1598-4200-95C6-8ED1BA2118D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$14FEE91E-38A4-4B0F-94F5-75BF9AD9076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$0FCC36CE-725B-4340-84B7-85C913185875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$8DE504AD-7DA5-4354-9AA5-0AEF0F973CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$7CEA193A-568C-46C6-9905-17FBF3138DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$32F7C4D0-424F-4573-BB45-9343534D539F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee67b03ff4a52bd4e6fe54258ecfde600bb9772","datavalue":{"value":"1959943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$C080B6DD-020D-4C2D-BB9A-C6FF29F9FF48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4417002$F06653F6-BE2A-4F7C-B697-2759195557C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4417002$9AEA43F0-7C97-402B-97A0-46305A60C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fe9400b2c1e52dc27a183bd705068735b1c555","datavalue":{"value":"monotone properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4417002$73C5560A-7B92-4498-AE7C-241063CA4E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4417002$C251640A-24CF-44E8-8774-2D5BD7C6F931","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":"Q4417002$FC83264A-70F7-4E92-9730-7C84C933B42D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f20c513e90fe35a572a648431f6962a9a956c3c","datavalue":{"value":"https://doi.org/10.1002/rsa.10078","type":"string"},"datatype":"url"},"type":"statement","id":"Q4417002$3A40A71C-F97F-4A8B-BB4F-C12D78E35A96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd97f3e7d16c677e28b6e13754befab225b80fbb","datavalue":{"value":"W2139374679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$07258EAA-572A-46D8-B641-0212553E53A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45a5fbe900c5ba2dbf198f0202a886024668fb91","datavalue":{"value":"Q105583190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$00A37D38-AEC4-4601-9658-2EC2848E3948","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b42ed4b7b01b20eb2dc94d87203c9aff9a033","datavalue":{"value":{"entity-type":"item","numeric-id":5175979,"id":"Q5175979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4417002$6AC1E863-CDB6-492B-B213-BBB053703174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e415d01dda4abc9b618c6fa449c790722c8f03d9","datavalue":{"value":"10.1002/RSA.10078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4417002$8044FDA4-2CBD-49E1-B4F5-5362A116ECD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4417002$F1D4CB5F-D006-4310-89B0-AA74B0EBB259","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daafcff0c00a7bb1778f0473936fbe383af120ee","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893e28961939f1ad773bff6824bec472d5a11c9f","datavalue":{"value":{"amount":"+0.8538481593132019","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":"Q4417002$AC817082-CF17-4AC9-BA76-10640BFA9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893e28961939f1ad773bff6824bec472d5a11c9f","datavalue":{"value":{"amount":"+0.8538481593132019","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":"Q4417002$FCE289AA-F4D6-4640-9BB1-B59C99741EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b995e8541d53c177ccabe4df020f8d5e0c195e3","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dedc7f71091f622b5c95973bb432160991953c","datavalue":{"value":{"amount":"+0.8354955911636353","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":"Q4417002$0369D59F-9B0F-4D67-B38A-5760F752438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb327e51cdcf6eed3e4354b726525188501494eb","datavalue":{"value":{"entity-type":"item","numeric-id":3581385,"id":"Q3581385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b492e6e7772f93dba0b16052f35c5f5c12baf6","datavalue":{"value":{"amount":"+0.828838586807251","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":"Q4417002$DE653EBF-6B2A-4CD6-BB00-9E1C128E2E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b982f472968d31971ca8ae73c3781c160730c75","datavalue":{"value":{"entity-type":"item","numeric-id":3624375,"id":"Q3624375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff54d7cda2c7e0e6a929e227a1d7a8e5e162cb47","datavalue":{"value":{"amount":"+0.8287317752838135","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":"Q4417002$B1C4D7EA-6A27-4219-99E6-BA4616C39FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4417002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4417002"}}}}}