{"entities":{"Q4294727":{"pageid":6324328,"ns":120,"title":"Item:Q4294727","lastrevid":46329657,"modified":"2025-12-24T14:14:47Z","type":"item","id":"Q4294727","labels":{"en":{"language":"en","value":"A Polynomial Algorithm for the k-cut Problem for Fixed k"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569318"}},"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":"Q4294727$DBCAFC4E-6F3F-4ABC-AB47-4EA083D40025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4ee81255382f037eb3473f33e9d9171a32a28e8","datavalue":{"value":{"text":"A Polynomial Algorithm for the k-cut Problem for Fixed k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294727$1FD976C2-87E3-4376-92BA-D4677DD78A08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"108b9a0a71260ff980ff37df4b40e644684c1919","datavalue":{"value":"0809.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$16231704-1970-49D6-95AF-8736D556C87B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294727$324B05C4-1CF7-4C7E-A52A-C36E0D009B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294727$F36F23BB-9A69-473A-87F8-F4253666E7F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294727$70EB9EDF-6766-4DD4-801F-6DC6023FC07C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c18755801a88dcd8669b172a905f586b29f555","datavalue":{"value":{"time":"+1994-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294727$407AAD11-D45D-4CD2-85A2-721C62CB22C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$A79F843B-4FBE-43C9-9E58-0B48E994413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$CC233D58-2410-42B9-8988-0ECACD6794D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$A75482A3-F91C-4F84-9924-BA185DAE2E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$4BF7482B-F31D-4516-B598-EEF913E07878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fa65cea3f0155b1f52a76e6d0d470d175c62c7e","datavalue":{"value":"569318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$8379F318-6616-46BD-B305-18E0D8084156","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294727$10C72033-E0AD-40C7-9DF6-A083237D9E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294727$FF139070-3F9D-4E2A-9D7B-5A07CE004B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf82c91ec263367c502b2e0283c705fb0e3dd3ec","datavalue":{"value":"\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294727$9BD30EE5-6BDD-4755-A79D-909E3B0A039F","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":"Q4294727$820A5E00-BCB7-40B1-AAC6-831EA9994A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0afce1ae6d1bcf5215a8c70784c57f84ce1077","datavalue":{"value":"https://doi.org/10.1287/moor.19.1.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294727$EE311B56-C6FE-4E80-A7E1-34A963D70487","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac6948236eb6d58d5886d725eac64b03d084cc6","datavalue":{"value":"W2167637346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$D27605EB-9E64-4BF3-B3DC-13F428556BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d58933fed4b23baae208aef0ed0bb3a1e4404ffd","datavalue":{"value":"10.1287/MOOR.19.1.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294727$2AF37E5C-0171-4998-AA6E-891D71EC5E10","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":"5258da17b04c8c1a62aa6dcc99fcb5bd6b664359","datavalue":{"value":{"amount":"+0.8716599941253662","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":"Q4294727$86446D5B-279D-4064-A477-5AEF8774F53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8b7b983947f602fc82dccdbdeeaba122d6b935","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"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":"Q4294727$6C561F2E-E301-4019-8BCA-CFFF382C213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd166a516a0d2ac46e50723065c5f1beeb4d425c","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7182f7c3282f77dfb0d5709aba53cde2694a6391","datavalue":{"value":{"amount":"+0.8447083234786987","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":"Q4294727$BA06EA51-AB4E-40FB-B632-054FFB3B382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477e27d249982cc83db86d970902d14d07d68efe","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92884a9bb8667217a36833cc14e6f02f01023abb","datavalue":{"value":{"amount":"+0.8442698121070862","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":"Q4294727$B3B9C94C-C596-4D66-AEC6-BB0CE736F8C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294727"}}}}}