{"entities":{"Q2333804":{"pageid":2344547,"ns":120,"title":"Item:Q2333804","lastrevid":53589266,"modified":"2026-01-25T09:26:51Z","type":"item","id":"Q2333804","labels":{"en":{"language":"en","value":"On the maximum weight minimal separator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129480"}},"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":"Q2333804$89D61827-4CD5-43F2-8FEF-351D9E91C773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fb28fd13711d2cee9a8953234337f5d00ab4a5d","datavalue":{"value":{"text":"On the maximum weight minimal separator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333804$2D33011B-3947-4C16-882E-634D0D736991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c9c37202132d3f3f5b854fa1e2599bf5b3660cc","datavalue":{"value":"1435.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$22F57725-03C7-4AED-BCA1-C7C74403AA5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$AC3B0F0D-9949-45A5-A9FB-07DE1D65EEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$3FBA3943-4BC1-42BF-85F2-27473A92EB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$3A5081C6-18E9-489A-91FE-CC7E2E060C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$EB14CE07-0FD4-4795-8DD9-598490C19299","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$107B32E0-0B92-47CA-8274-FEE6B4248BDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333804$C66014C2-7506-41A6-8CA3-E320D2574C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$BCC3FA8D-5974-4406-9BE5-E7AA097EF93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$03EB00C4-C994-41AD-9B2A-3BFFC87513DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$7CDF4395-4297-47FD-94B5-D4DD9C89C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$48D14924-1C21-4F4C-BB14-A4D2DAF96A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$A89988D2-8E3E-4F17-865E-9AA7DBAEFDE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb5a191a70899bf0d92420ab79167fc09fbb7ccd","datavalue":{"value":"7129480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$5DE9281B-BE79-4A02-BDA8-4A4425AC60AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333804$65B5E6EA-BEF4-4607-9C38-93BEAA13F9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333804$D6401966-5D76-4E41-AC50-D05DFBE86D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333804$363B85F6-2B94-4CB3-8E04-7590B8FD3F77","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":"Q2333804$8C218EC7-F3A2-498D-A24E-F4478883D35E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1029afe767bc3f2d3df10d409db2b3766bb1413","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.09.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333804$AAB92CF6-5BA6-4472-9A31-84824FF89E31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f67cd178a9758b4770e42dfba9489a73255a65d8","datavalue":{"value":"W2976984178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$3A860BF7-1E98-4BA3-A10A-D66877BD19AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$16928CB7-7605-47DC-8435-AD1C6A332845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$820ACCEE-249E-4878-9231-13FE0D60C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$5C236E8B-4ED4-469E-8D52-4BA068E3AA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$37E28A91-F8B1-4661-8A8D-800BA6638086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$D4CE9003-00B4-4DB3-B5D4-26C4E6BFAB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$9B41D120-6667-43BD-8482-90F2F8FEB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$DFE79FBA-E8FA-4110-992F-11DBC1ED84CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$641D2500-4B61-417F-89E4-65D27BE43B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470bf75355798e2aee2a910e2dd7b975d3b1fe0d","datavalue":{"value":{"entity-type":"item","numeric-id":5236272,"id":"Q5236272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$1B1939A0-8813-4A3B-80D0-680F01D6AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$1F8BBA3E-CDDC-48F2-8876-ED4123D11336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$469D54DC-50BB-4FF9-88E0-09A8732BE5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$E181A41E-628B-4E36-8532-168D2440C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$FC11B687-EE60-45B5-9A2E-288EB9C3E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa0c67727924b2f8b086ebc928c10ea0b258247","datavalue":{"value":{"entity-type":"item","numeric-id":4638650,"id":"Q4638650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$250786AD-78AB-49B8-A945-34E5D00734F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$B76FF6FB-DF5D-48F7-8EA2-3734BAD6E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$8EF06642-59A1-4607-A9CB-6E0373C30E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$DAA380EF-F519-49CB-8227-E28104CBA801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d65adfcd76bd528a726967d93b5e7efa84de2b","datavalue":{"value":{"entity-type":"item","numeric-id":4209266,"id":"Q4209266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$520E5F83-DC35-453D-AA39-E78E097A3F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$E1BAC094-1563-4E90-B0AE-9F893761F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$D8B5D910-7F10-45BD-A918-216610528988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c575c4a860e605b657c0785bbb7f298e49d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$F3623335-E001-4E58-8C3D-D0CD0DDA7389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333804$2D661B6E-ACE8-4131-B7E2-1214BCD6C0FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caaf45ba0d37d411b58d40ac9d7ee248e84d555f","datavalue":{"value":"10.1016/J.TCS.2019.09.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333804$7F4CB86A-E2FD-4FEE-85CA-E4B1D3651395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81a6b8d2062ca27d70ca03b530c2abc5e9e6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2988830,"id":"Q2988830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e37204ee7b4288bd37514249ae673e39632005","datavalue":{"value":{"amount":"+0.9894778728485109","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":"Q2333804$70119AF4-1D61-45C5-8668-7D5BAEE79518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa8d8a4eb3922b74c587dc2315312ff16e61ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9befea9601c6282189f1a4603a2f93c308cb66d8","datavalue":{"value":{"amount":"+0.8272828459739685","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":"Q2333804$146897D5-46AD-4C61-A389-248A62FEF32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da648b66f003a692568154ce8892e124616d727c","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d3a75b22bd2e1c9bca229d54fa9db670cb6b1a","datavalue":{"value":{"amount":"+0.8174266219139099","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":"Q2333804$D6708F3C-9104-4124-B1CC-AADE98A9FF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa46ec501d522fce2af20ca98822cf64c075172","datavalue":{"value":{"entity-type":"item","numeric-id":2661784,"id":"Q2661784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed49a0be20f9c937c29da07292af5b34c8670543","datavalue":{"value":{"amount":"+0.8084892630577087","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":"Q2333804$254E028A-EDCE-490A-AA98-9D4A16A86740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ffb9bb4789f32d47ce3103b9885008a36b71f0","datavalue":{"value":{"entity-type":"item","numeric-id":4501593,"id":"Q4501593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb525c2b20f9979c9035dbc42f2d46dd801e198","datavalue":{"value":{"amount":"+0.7968387007713318","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":"Q2333804$0C8E08B3-56EB-4E65-A998-07B398DF7A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2333804"}}}}}