{"entities":{"Q3817629":{"pageid":5847535,"ns":120,"title":"Item:Q3817629","lastrevid":53868548,"modified":"2026-01-25T20:44:38Z","type":"item","id":"Q3817629","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4090822"}},"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":"Q3817629$5DA0B044-273B-4A64-B997-8928E7CB2855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68a47f6f3f6778094b634d54b466f7ffc5d77116","datavalue":{"value":"0666.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817629$4434340C-A464-4D61-9447-66ABAAA47812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3817629$310E8531-781E-4D87-8D9D-43D435B99C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3817629$1A835EBF-06A8-43B1-8662-2F2546C2ED97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817629$50AC09A7-5A27-4A54-B5BD-714031670D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817629$D4565E59-F258-4239-9D19-314A105487E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817629$285434FD-4039-497D-808D-3D2095E433FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc354cda103eec0f88720e0dd8637161d187794b","datavalue":{"value":"4090822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3817629$4DA8C1D9-07C2-428D-B71B-52A355B72BF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$2F7428C8-3FB5-4109-89EB-76CC294E95A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$ADB80C4D-A8E4-4BC7-8B5B-5667524BB170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4c90daca6de3646d01528c7fb675fdd948277c","datavalue":{"value":"\\(K_{3,3}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$A743B115-9329-4AF1-9F82-9F89C1AC6CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$2936FB7E-37BF-45D7-A88A-08F43BD68EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618b7b4529f3e6f820c6bc9ffeaa17a7d6c28978","datavalue":{"value":"depth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$BB5D7676-43AF-4D37-B3EB-D42E42AECDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$C5541847-85F4-4C73-89AB-35298D1B35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb534daf7b1a46a1ee5699665562f2ea653b34b","datavalue":{"value":"five colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3817629$965DFD13-6AB8-423D-BF5F-34EEF9E527F3","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":"Q3817629$2A403620-0253-4428-9169-93BAF7FC6F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ace90b0cbcde9cdb9cbaa1127276d3a125e68c","datavalue":{"value":{"entity-type":"item","numeric-id":582121,"id":"Q582121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f42a60ddc11b70092e300173405c2e9da2f71f0","datavalue":{"value":{"amount":"+0.9984860420227052","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":"Q3817629$1CDCFC60-63F5-4793-8A83-D08C5A50ECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54338429b7bbf25fd66a7f86e2864f61bb850a51","datavalue":{"value":{"entity-type":"item","numeric-id":4540065,"id":"Q4540065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d1c938572280d5912d6345677a4123793fce75","datavalue":{"value":{"amount":"+0.7721225619316101","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":"Q3817629$8A11FDDF-8102-467A-B9B1-4047A836AD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5f8d00ec5f77368ab0c1e80bbc93abad3ad9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5741779,"id":"Q5741779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a55a0e7b6a9f2f856b7ce00e68125ed527f9f1","datavalue":{"value":{"amount":"+0.7707859873771667","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":"Q3817629$6D27A06E-012F-466E-820F-388989A8F9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd45c1e7ac18348dfd286415916d437f3a023d5","datavalue":{"value":{"entity-type":"item","numeric-id":4377126,"id":"Q4377126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c11944ec1430dff204e6bf69ac8f269074ed1f3","datavalue":{"value":{"amount":"+0.7707254886627197","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":"Q3817629$20E69D4E-F147-4785-8414-E1E90EBC7FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dafe4c9bdc94a055222b34e8bd77c87e468c37c","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e636a83d5c004286b753fb8ba1c3e9130724c3a0","datavalue":{"value":{"amount":"+0.7649728655815125","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":"Q3817629$86A332FA-8E4C-421D-A638-358CB5525E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3817629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3817629"}}}}}