{"entities":{"Q3608870":{"pageid":5638776,"ns":120,"title":"Item:Q3608870","lastrevid":50592314,"modified":"2026-01-14T12:18:37Z","type":"item","id":"Q3608870","labels":{"en":{"language":"en","value":"On the Complexity of Finding an Unknown Cut Via Vertex Queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523862"}},"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":"Q3608870$35BA646A-1082-4F92-9885-3862DE6653C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c40400d0f82e4c0d82b1172ce1fde89bf3f5d534","datavalue":{"value":{"text":"On the Complexity of Finding an Unknown Cut Via Vertex Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608870$4369026C-4062-4C66-9D58-914BB89D7181","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef26a274551ef249f36b8c9277722d5bc1645b6","datavalue":{"value":"1213.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$280DB9C3-3EB9-4EB5-B93F-4B4ED42D2785","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"373500d51e43be6e6cec90f33b9f9b0c55b57402","datavalue":{"value":"10.1007/978-3-540-73545-8_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$9C9A7A2D-0312-453F-B7A5-D641554D1D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$586D992E-5115-4F3E-B7D3-25F56577EAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fe38f629716644acdb439cce6e5e579246c130c","datavalue":{"value":{"entity-type":"item","numeric-id":510345,"id":"Q510345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$F985F6CA-823A-460D-A935-1B51348CC8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d9c1b063d793acb5ef779e62c59c93b0c4fbdb","datavalue":{"value":{"entity-type":"item","numeric-id":436595,"id":"Q436595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$BAE8B5F9-C2D5-4C9E-B16F-3BFF7A5E93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ba0d602b5a55ac11a50702ddccf2c0bd529f9","datavalue":{"value":{"entity-type":"item","numeric-id":390356,"id":"Q390356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$8AC6D67A-E449-46FB-AE8E-3CB44AF79890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0672a76b9788cc9bb1e1d5c3442ec12acaad428","datavalue":{"value":{"entity-type":"item","numeric-id":1613344,"id":"Q1613344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$B50F853C-E1BE-49DD-AEE6-174FCBF535DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e17e955e3fc607842933419beb00d20accc5c927","datavalue":{"value":{"entity-type":"item","numeric-id":527425,"id":"Q527425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$CF64E5CC-B334-4C47-8C24-A24159624745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc03dad24e1486aad32ba9f3135d06d96d856b3","datavalue":{"value":{"entity-type":"item","numeric-id":386425,"id":"Q386425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$2BFA44D0-45B6-43AB-9062-BD90CE2BA08D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608870$66A8A020-C92A-4273-940C-9326DFC274B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-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":"Q3608870$CF8F7FF0-257E-40AA-925A-42A6C5CF12EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$25BF67E3-8163-4F71-BC26-D18A6869F040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$02ADB5CE-C064-48C2-A537-0237130D4DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$F0BD0C91-9D6F-4069-A6E5-A4DAD0C486E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1a8bb7c9cad2a8983c445d290473a839e22d06","datavalue":{"value":"5523862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$158B4833-F822-4C25-9B47-7C6AC6118511","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":"Q3608870$31BA75BA-809C-499C-AFD0-95270F9CD2B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37ce6c94611fb91f2bebe07bb7658c09fd1595fc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608870$3EE748D0-0D04-4ADE-812A-92FA9C905557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbfe690c31f64c49864e57aa42a5ef9cfdbc367","datavalue":{"value":"W1502382854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608870$5C8512ED-4FB2-4284-AFE2-C74289E471F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b55662e7de845162b501c5a7df8cab8c7232b1","datavalue":{"value":{"entity-type":"item","numeric-id":4993305,"id":"Q4993305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c982ba783d0124d9a0c322854b9ffe650c234e42","datavalue":{"value":{"amount":"+0.7920099496841431","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":"Q3608870$F2693698-C235-4001-9E32-E74AF20AE933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c72db3f653dfb23ee9dc2c029d62303ec6cb250","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b96a061629694a1b86f5147048c4b88bb46e16c","datavalue":{"value":{"amount":"+0.7656671404838562","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":"Q3608870$66C05419-166F-421E-92E2-840EB4D86980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b200024ae346de62affbd9c005c4d3a8e3b04c08","datavalue":{"value":{"entity-type":"item","numeric-id":6370303,"id":"Q6370303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9caf369b7bb190efc580aae389b3c37b007179b6","datavalue":{"value":{"amount":"+0.7448886632919312","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":"Q3608870$8A5A1FDD-7781-402D-BA53-2FB67F1BC0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a545d76e8c462f03ca288ed035243a1acff253","datavalue":{"value":{"entity-type":"item","numeric-id":4268721,"id":"Q4268721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d605761f9889bf1566819c1c745c68a469aa03","datavalue":{"value":{"amount":"+0.7380622625350952","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":"Q3608870$35F1426E-570C-4230-8B5E-7248EECCDAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693a24e580bfb7334786686a1f95bc3ad13953f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361858,"id":"Q5361858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c049f9be54669f1e9394632707ac77d4b150f07","datavalue":{"value":{"amount":"+0.7303037047386169","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":"Q3608870$3794888E-79A3-4C2B-83C2-3CD0C8D847C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608870"}}}}}