{"entities":{"Q3707402":{"pageid":5737308,"ns":120,"title":"Item:Q3707402","lastrevid":50486699,"modified":"2026-01-14T04:33:20Z","type":"item","id":"Q3707402","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936510"}},"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":"Q3707402$118665BE-55EA-4837-AAD4-D7BCC66050C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8944a204a10abafa9f3ffe044f081898262e7d","datavalue":{"value":"0584.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$EB282F18-F61F-4A81-A77F-DB6067A8D480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3707402$2C7166EB-667E-4C3C-A430-CE0FDE60E3E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$655B0710-60E8-4FB6-AD0F-65F1CACB8425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$87971462-3B5A-44C0-94CD-A4B5489ED745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$1ADD6370-5A58-45EB-AAC7-1E866DF775EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$E4B1ADC1-366A-431C-BF81-FD43D45E5614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$2183E501-CC25-4EB2-ACFD-FC7EE2401D44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b5965917776d01af59b422471849c635bae4c71","datavalue":{"value":"3936510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3707402$0B730ED5-9EFB-4283-9765-53196369CE92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$638898B7-4514-4023-80BE-2335844FD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4d921f38ec65abc072172ceeaf935f16815a29","datavalue":{"value":"NP-hard combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$C45EEBB9-F832-4221-A728-67421B71BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$0435F237-8603-471E-915D-336D8EF2BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe9da2c2189abacacef5c76c3c62ac70e81c61c","datavalue":{"value":"Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$AC607763-BDEF-4120-8A4C-C0D70C4335D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$8F9E45EF-92B4-4978-B4FE-78A14B4257DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a8dcceaefd9ebd9a1a7c77981b54328e328a73","datavalue":{"value":"maximum cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$EF0DF99D-CBBF-42A7-9281-8D34F31843BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784e06bba83b4a87f6886a0669c644f3c81251d3","datavalue":{"value":"minimum colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$99124CD7-3AD9-4745-8B13-C70457E68344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$33000FDA-D1E7-452D-AA3B-38F457318BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18ddb86b3d7e8312f13945b37dd01a80a957c5af","datavalue":{"value":"traveling-salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$A8E07B65-A8B6-4BEE-BEA6-3057FA2A820A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80304cb815caa29c5d36c79d6a0873d1842448d","datavalue":{"value":"asymmetric version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$D6F91C9B-1EB3-41ED-8153-DA5A3BB4E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33729e4113cbf24f1d8a0cbc6fcd3f18487a22cd","datavalue":{"value":"Euclidean version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3707402$A3C31E9B-4BBA-4A04-A712-3FD201962296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3707402$8F11541C-16AB-49B8-BB02-A564A02F83C4","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":"Q3707402$F9EE5374-82D7-482A-96A2-500AA2EE31BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e49a384dd353bdea20b34e9f3a4d5444749e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740257,"id":"Q3740257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a694122987e710d688007de8d30ac4f01e88d57","datavalue":{"value":{"amount":"+0.8566170930862427","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":"Q3707402$AEFAC549-C7BA-4AB6-8795-4A515476DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c333ec1c0069dc1aab83eb54b463cbbf2b2d58","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59693191bdbf2dc66b9bed4147e54b0585d56564","datavalue":{"value":{"amount":"+0.8438456654548645","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":"Q3707402$AFB12589-AEAD-4207-8396-EB402E3BF7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e991924add7049353128bf9e80098790f3ffd3","datavalue":{"value":{"entity-type":"item","numeric-id":3716814,"id":"Q3716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff3ef976065902dd7c366d8b3156a77c92600ae","datavalue":{"value":{"amount":"+0.841600239276886","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":"Q3707402$102484D6-18AD-49DB-9FD1-D79807F0FDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6505a341913fe619dc2a3822986de1d3128486c","datavalue":{"value":{"entity-type":"item","numeric-id":3200892,"id":"Q3200892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f55e501f0aca44b6d07f985c88c51971e5dca2c","datavalue":{"value":{"amount":"+0.8370265364646912","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":"Q3707402$932C107F-6864-43BC-BEA5-2B1837CDFE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4417f4c1236c258df9ffab09fdc740cde78c13","datavalue":{"value":{"entity-type":"item","numeric-id":4226449,"id":"Q4226449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d682178e620ac8b3dc34bf5fc752859a854834","datavalue":{"value":{"amount":"+0.8308285474777222","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":"Q3707402$79E8E218-6CAB-4E78-B52A-4F832CC979E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3707402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3707402"}}}}}