{"entities":{"Q4373671":{"pageid":6403270,"ns":120,"title":"Item:Q4373671","lastrevid":46992324,"modified":"2025-12-26T00:28:00Z","type":"item","id":"Q4373671","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1107723"}},"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":"Q4373671$D2743C3B-3BBE-48CB-95E9-D508EC4DCAE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90634748494b7af34648ee54e9ac34072b536222","datavalue":{"value":"0889.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$EE0BAD49-DC12-4729-A5FF-163D939EA97D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"213285289014f0db4131b5d8cf2a083ef48f0647","datavalue":{"value":{"entity-type":"item","numeric-id":437765,"id":"Q437765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373671$A2B37C14-D963-4CB4-953D-1D4432C30922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6845d51e348979fe347ad953c343d5d06eabaa87","datavalue":{"value":{"entity-type":"item","numeric-id":329420,"id":"Q329420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373671$B7C2F2E2-43D4-4ABF-8B39-C66941D41181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373671$7E23D7E1-693B-42C1-9EF5-97DBB9BDC191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373671$F57316CB-F100-4998-8035-3EA45A56E8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$2E71AB01-4613-4F0F-A690-EF88BF0EBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$FD760BE9-C86C-45AE-A2B6-BBE892A2533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$EBC5DBC2-E6A8-44D2-B6EC-5652ACA1DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$481405FE-1708-4700-BD1D-FF076D8B1D73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a119ac59139de68273d791767b541d1407ca1ae9","datavalue":{"value":"1107723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373671$1B15955C-A5F0-43CC-B1AA-ABF1CFE95E8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$C68946BA-EF53-4432-9A0A-6F4A8E793B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$A0CDE835-637F-4BBD-A0AA-B70B60F525FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$8810AF27-DBE6-4CC1-9026-96CCBEF0821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7010d5ee074fd1c09798f56d675198e633ed6e2","datavalue":{"value":"expectations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$9E6B2B7A-DA19-4170-A2BC-EF21E53C7C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64971703238c7d72fa5c1d65442984a2256945df","datavalue":{"value":"MAXIMUM CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$F7D9D5C1-765C-472E-8E70-2B9CA1F01138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$76DCBB77-AA4F-4EC0-B1E5-50B515B18C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373671$CA96790F-26E2-4A89-98A4-86B34C800491","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":"Q4373671$8489FD78-E0FB-47FA-93D4-34DB55C42CD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372531ea92a9d17fc7daf943b1e86534051fa361","datavalue":{"value":{"amount":"+0.7978189587593079","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":"Q4373671$CC3497CA-3CF8-4DF5-B7A0-10523338909C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2289aef6d94858b3df985cbf8028177297dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3373669,"id":"Q3373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eeaa16a862edb45111d2d5f506cf98b25be3e64","datavalue":{"value":{"amount":"+0.7942330837249756","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":"Q4373671$0BD056DF-3CAA-4145-8F6B-4BE038C3AA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1894525fe698a79941af30981e885df202eb079d","datavalue":{"value":{"entity-type":"item","numeric-id":3031922,"id":"Q3031922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8af8a2c2cb5899525a7bca1e4180f0202e8993","datavalue":{"value":{"amount":"+0.7859470248222351","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":"Q4373671$90D60742-D851-42B9-AB3F-7EAB386F5048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92a84a52bee0d3a787e03c04fb6f546d570ac10","datavalue":{"value":{"entity-type":"item","numeric-id":4471319,"id":"Q4471319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b242eef92e969ccf6e2d9665786dad176ca94278","datavalue":{"value":{"amount":"+0.7844070792198181","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":"Q4373671$AD578AA0-5586-4144-85EA-2EA0133A589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819311277c848217fbc0968f1944b77efdabe1d","datavalue":{"value":{"entity-type":"item","numeric-id":5929142,"id":"Q5929142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d9d05335c4cf9fe51e0e28fb1cadf546b979b0","datavalue":{"value":{"amount":"+0.7807197570800781","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":"Q4373671$DBEFD744-C1B1-45EC-A9EE-08D2F58592D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4373671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4373671"}}}}}