{"entities":{"Q2843298":{"pageid":2854018,"ns":120,"title":"Item:Q2843298","lastrevid":51798620,"modified":"2026-01-20T02:31:55Z","type":"item","id":"Q2843298","labels":{"en":{"language":"en","value":"Parameterized tractability of multiway cut with parity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197719"}},"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":"Q2843298$738399E4-1E5C-4A71-B6DD-2F30DEDA21A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe3703a731c001bade19ea8be3ef24750d4ca58a","datavalue":{"value":{"text":"Parameterized Tractability of Multiway Cut with Parity Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843298$5B76BCA9-A45E-4EC7-8A30-FBC67B05949B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"002e94a7bb838cd6812c52bfbdb26abb87de24a7","datavalue":{"value":"1272.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$8B2F550E-4E00-456F-998A-28E244314807","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9e151c4c613969aa9c748b7935c5ba236f7cb7e","datavalue":{"value":"10.1007/978-3-642-31594-7_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$854F6127-5E26-46C6-B847-4761BF1B23AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843298$6B1677F1-F0FC-4E59-827B-DBC1E30F6013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843298$5036668B-CCEC-4B21-98E9-4CB9CD361DCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843298$B5BA3574-10F1-425B-B703-11653279E9EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843298$80E8FDFB-9789-45D3-95F4-74300E305603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$EEF2940B-EC90-4CE5-9C6D-F8E148F94734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$8BA29785-AB71-4144-8165-8A9FA0451720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$A33019A8-A394-44A6-96CC-180D94CCE6A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd9248443781c8fad09915ba477864b42f9d7f7","datavalue":{"value":"6197719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$708FFAEE-92BA-4ED1-9A8F-F55434DDB033","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":"Q2843298$CA852731-3540-48E4-92EE-F53E8B885D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e30c5669eec6129d8f0937e819c08d4ca2391cc8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_63","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843298$8BA8AFB4-4369-42F5-A26A-CC45253E82C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ee11399355acdf986bc5ca95e6dfdacccb4d022","datavalue":{"value":"W1533487312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843298$4DC0D6B2-9765-4BC8-AA50-5F0F206C7A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ba54481b15e48f2afd7ad6ec823cab2fad0c68","datavalue":{"value":{"amount":"+0.8210781812667847","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":"Q2843298$9A8BD09F-7EB0-468B-87E5-21D4B84CC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50c12af6e4212bb13e26a1a07a031a97b145b32","datavalue":{"value":{"amount":"+0.8170241713523865","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":"Q2843298$15BFA83A-75C2-4BD2-8EB6-F2000C1672F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b639e723006392e6a9e1721adac84c736459f","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e71bdcb9dd049354b08406f5558cb894b87771","datavalue":{"value":{"amount":"+0.8169378638267517","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":"Q2843298$C8A37E40-69DC-44B9-8218-7CF37228E4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468c34c1498861515c2bfd4de4d1eaaa3305fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d2becc32bb3befe6b3195448299e862adf9ca0","datavalue":{"value":{"amount":"+0.8125951290130615","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":"Q2843298$937EB48D-7BE5-4CD6-AEA9-D26CC6B42E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e6ebcb6ae6d93429d283eab8640917061f200a","datavalue":{"value":{"amount":"+0.8099070191383362","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":"Q2843298$00A361B2-D2E9-44D0-94A7-0893F563964F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843298"}}}}}