{"entities":{"Q4326855":{"pageid":6356456,"ns":120,"title":"Item:Q4326855","lastrevid":47312548,"modified":"2026-01-01T08:04:50Z","type":"item","id":"Q4326855","labels":{"en":{"language":"en","value":"Finding <i>k</i> Cuts within Twice the Optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 736890"}},"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":"Q4326855$6B6CDA64-9BB1-43CB-A290-30A047C00DD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa69a5770044cd61a38360d2de7c40d1ded47a83","datavalue":{"value":{"text":"Finding <i>k</i> Cuts within Twice the Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4326855$10AC257B-8FC1-48E6-8DF7-3778B649327B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b1607119e08f777c7909894d67c4491f30c5da","datavalue":{"value":"0828.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$AF106883-9067-4136-89AE-F35D243429DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daed5d54110a23131969e8d47d925e356f70d2fe","datavalue":{"value":"10.1137/S0097539792251730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$38136098-B2FB-40B7-AB04-957FD84439A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec275b77e7a34ec9564a552f7bf0f3b684d932b","datavalue":{"value":{"entity-type":"item","numeric-id":918224,"id":"Q918224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326855$F20D0394-6FD4-49D9-B808-A37A509AB617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326855$36A2CF1C-9789-4474-AAFD-24F3E1B1938E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326855$FCE81F5E-91C2-4720-953C-9BA8569A8900","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81810cfe8724ba68061edb2064b90f8976a71acb","datavalue":{"value":{"time":"+1995-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4326855$70222379-1CF6-4AD1-86D9-E62A4DB9CB2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$AD7ADC4D-40BC-4FFD-9D38-DB410C3E99F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$2D2E4C75-DF53-4347-9175-4E9F15B2349C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edf0761accc5f32dde972c0ec7e6505a31074313","datavalue":{"value":"736890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$B679FE03-5D26-4B26-9953-4A26AB649853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326855$948287E5-D266-4BAE-AC3E-76D9BBD9A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef160245fc935028bdb5af3c0b26bf52eea33462","datavalue":{"value":"minimum \\(k\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326855$1CAA5A0E-DAD7-470D-81AC-C8A81A8664D9","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":"Q4326855$0372EE34-ACB8-40E0-9A9E-60C78BE4F811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c43dfa07868f798e43384987ab63b43a6d9f4d38","datavalue":{"value":"https://doi.org/10.1137/s0097539792251730","type":"string"},"datatype":"url"},"type":"statement","id":"Q4326855$9368E017-4149-45A2-9448-DFDE41D89A94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"744e65ce9592185238c62f85c614229eb89d76bc","datavalue":{"value":"W2122466336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326855$08743044-0F42-4AF1-81DF-8AF9054690DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94760474785790cb19a78cc875b497cf0a695073","datavalue":{"value":{"amount":"+0.8724363446235657","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":"Q4326855$83174ACF-044C-46AD-9062-B20335BCF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc4adbe4292b671bdf2ab7612c4f1d063d57fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4511240,"id":"Q4511240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d7240e314d35d4377e94e84bfb5ed61f899ef9","datavalue":{"value":{"amount":"+0.8706739544868469","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":"Q4326855$6569CC66-DAAA-4502-AC32-394A99318A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb46b0255fbe8d0d2c441654566f1e1a06971b56","datavalue":{"value":{"amount":"+0.8538885712623596","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":"Q4326855$F6688B93-C0AF-48C6-B1C2-00AF6D0966E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3d9db0909014ed99be05bd192782262bcd529","datavalue":{"value":{"amount":"+0.852729856967926","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":"Q4326855$CA03D78B-5A25-4FC2-9014-9B8F35D7B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9ecfd51bf950b004705972eead81cac2be77e5","datavalue":{"value":{"amount":"+0.8515639305114746","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":"Q4326855$94148275-1451-432C-AE42-0174872DBD10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4326855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4326855"}}}}}