{"entities":{"Q3014297":{"pageid":3025021,"ns":120,"title":"Item:Q3014297","lastrevid":51294179,"modified":"2026-01-17T15:42:30Z","type":"item","id":"Q3014297","labels":{"en":{"language":"en","value":"An improved parameterized algorithm for the multicut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5926110"}},"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":"Q3014297$54CC1296-2EBF-4EB2-ABA2-CA472B42BB4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49c65ced7693931c8acc079968a73100043ef9e6","datavalue":{"value":"1240.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014297$6A688FDD-BB80-47E7-A858-8C0BE9E7CA6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3014297$DE2AFBA8-59C4-4376-9481-AD265397A8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3014297$8144223B-E53A-490E-AAC2-3835A0680484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3014297$684AB8D5-2642-4060-9D58-C931DDA312BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31178e5ce36c889b8693b47a1db458ac7d81a215","datavalue":{"value":{"time":"+2011-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3014297$90999F54-F966-4C9E-B14B-1142BFD88DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014297$54F9A12A-6A61-4AAC-ABA4-42893DCC341A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac26d379d0be4d1caba87124516a0d1f6d8bd1d2","datavalue":{"value":"5926110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3014297$139AB67E-237E-439D-BCED-729C002C3E16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d1c7dc0cb6a1bab5839e5404a11fa4b5744971","datavalue":{"value":"node multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014297$4DA8460D-0C2B-401F-B331-3CBF671B3F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd034316e800cd7cae34429095ba270287b3dbf8","datavalue":{"value":"set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014297$F508B464-3D73-4007-8CB0-A3723BE5BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f4af79feb20dc98315c6e7c6bf32ca780c253c2","datavalue":{"value":"maximal proper partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3014297$95633B2E-18C7-469B-BF5A-75559CC5156E","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":"Q3014297$D305AF55-D258-4E1C-89C7-8ECF7B3A8F9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7cba3658d30647ef88a82a4ae2ef5a12cb13b","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1f2f4416b31e568202009c0de198ef963c6393","datavalue":{"value":{"amount":"+0.8576214909553528","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":"Q3014297$F1EAF8F1-F69E-4209-AE35-1381FE98742B","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":"f287071fd515753be5bce19ff2417dcdda74dc81","datavalue":{"value":{"amount":"+0.848594069480896","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":"Q3014297$82FF0018-BFB8-4321-98EB-C81E7520C57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610ca76411c927230dea5150de878a8ae79de85e","datavalue":{"value":{"amount":"+0.8482264280319214","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":"Q3014297$A024A5AF-D9AC-4EC9-999E-8FCB863DA3F5","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":"d5781c0cf5e642176be33dd73229f7f665d68b30","datavalue":{"value":{"amount":"+0.8444389700889587","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":"Q3014297$41574B08-AE1D-4852-8421-BAE3B1CED5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2a685724ce8eb74264fb3186ee79240291f50f","datavalue":{"value":{"amount":"+0.8418800830841064","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":"Q3014297$310CAB13-6F3B-42ED-80BE-F83273E5F828","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3014297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3014297"}}}}}