{"entities":{"Q4554936":{"pageid":6584528,"ns":120,"title":"Item:Q4554936","lastrevid":97204721,"modified":"2026-06-05T13:35:11Z","type":"item","id":"Q4554936","labels":{"en":{"language":"en","value":"Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976491"}},"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":"Q4554936$03078F14-D72F-4360-BD58-41AE4465701A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde9c385ecb7f657edabfcb6bc6b0bfb2637a6fc","datavalue":{"value":{"text":"Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554936$609E03EF-67BE-4404-B110-43C213804366","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e3da1446e03646df58dcfa240bb4ff3ac6a5f7b","datavalue":{"value":"1422.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$E32C3E7B-5E47-4E07-A2C0-13DFDEAB0D64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd1e1077b71a2058411c3df006240318b374fbc9","datavalue":{"value":"10.1145/3128600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$34144C4A-5BE2-4589-BF1A-BEF822C233C0","rank":"normal"}],"P16":[{"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":"Q4554936$AE8FD1F3-00B6-411D-817D-CEA60EE819E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554936$727579CA-1FDE-4D01-8611-AABA66AA6311","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554936$DE6C668D-5604-4BEB-9204-A682DC65C4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-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":"Q4554936$A2E04ECD-D246-426D-BF03-63FE03A72769","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00b54916ef21f7ddf3df0d05cf650e8aa02680c9","datavalue":{"value":"https://arxiv.org/abs/1304.7505","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554936$E64847FE-6623-4B0B-997A-BB901508312E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$E23E3AB8-6684-4109-A97F-C3A2826C18C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$CAF09E75-663F-4CDD-81AD-A9ECC5684E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$8B75DBF6-5480-488E-ABAC-D1629805B738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$2CBA9256-8CCB-4CDE-B432-2E5706942BC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8ea5ead86bc73b1a79c7af8e717a31fb7be2091","datavalue":{"value":"6976491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$FF899A7F-BAA7-4446-8145-0BE953E7F955","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc19809b3a5565a970cd46abf3c9989344c9f0b","datavalue":{"value":"graph bipartization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554936$59A06D4D-5BB3-40D9-AB44-D461182CD99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356e46381fdf216e376ebbc7927113fd96e7e322","datavalue":{"value":"backdoors to satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554936$AEBAEB82-0CD9-45C0-A845-338973872D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e05106dab1bf1de67424200d65bae13494a0a4","datavalue":{"value":"graph separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554936$F3326087-112B-4B27-99D2-D26DFC640028","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":"Q4554936$DAD080B1-F982-4EA3-8D2B-7F6DDDAEACB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66b4909832f58760c9189467745b92ae6eb9c591","datavalue":{"value":"W1955711040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554936$06D75F47-A9D5-4669-9F97-BB0B6C54B83E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aea28724c2551611d3c1b901b4d6d99b4eb2213","datavalue":{"value":{"entity-type":"item","numeric-id":5384088,"id":"Q5384088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73d2cc2b24325803f33abc2d77b5db9be40360b","datavalue":{"value":{"amount":"+0.9987434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$78A4E413-609D-496A-8A6B-4C30DA7A03C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50018e676f0ae262188b4a8a1e9e91f281f06b9","datavalue":{"value":{"entity-type":"item","numeric-id":2922631,"id":"Q2922631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4dbb0c73914a8697c5a19b386c712e78094e46","datavalue":{"value":{"amount":"+0.9173968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$CCCFB2FD-630E-4FED-9585-286A5EE602F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adbbdd2d76b31a4288b45d42f67efedb0f99a54","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc48f48931eec6797b86f85c133da875fcabbb5","datavalue":{"value":{"amount":"+0.8967502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$66827487-B5A4-452A-9610-05881512F1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71ff85d4965d56bb3269ac8d494393544e79352","datavalue":{"value":{"entity-type":"item","numeric-id":1799212,"id":"Q1799212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7abe9e6f2ce4e53dfa3471e02fe7494b1eeb74","datavalue":{"value":{"amount":"+0.89388144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$46F22E7A-BB57-4222-B69D-6208D3FA16AE","rank":"normal"},{"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":"a11b7964b23dc0368b6065d51d987e25dc6ab975","datavalue":{"value":{"amount":"+0.8840442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$3CBD622A-FDD1-488A-B28F-3144A9FB335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d8cb14927085eeaf77cb6a0d695fe6a624186","datavalue":{"value":{"entity-type":"item","numeric-id":722541,"id":"Q722541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77c905358ed66cc2aeb494e743052f748105cfa","datavalue":{"value":{"amount":"+0.884023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$6C7F8955-A63E-46B9-A25B-C7B36587CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ab7779027cec8d74757f36922b476e742e9266","datavalue":{"value":{"entity-type":"item","numeric-id":4636514,"id":"Q4636514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77c905358ed66cc2aeb494e743052f748105cfa","datavalue":{"value":{"amount":"+0.884023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$0A5929E5-724F-43D5-924D-87267C2A5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c81a02e114064e5bd89055a0dc9f6a6559defa","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59563c3ff581bcf2012dd0b31ccdbcc80d291e8c","datavalue":{"value":{"amount":"+0.88305163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$595DD526-8565-4FF8-B7C6-DE040B03336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb3adcf7786df0576dff154d7f6d63d9ff132e7","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e41b01f5529321e80481534614ad31ade9b61c","datavalue":{"value":{"amount":"+0.8819648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$9F21B33E-DA00-4608-94C2-853DCD0C494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab70b8103bcf1f81e79ce768dd93334920c5ed56","datavalue":{"value":{"amount":"+0.87849504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4554936$E196815F-D26D-4946-B7C9-84106A8FA70C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts","badges":[]}}}}}