{"entities":{"Q2988830":{"pageid":2999554,"ns":120,"title":"Item:Q2988830","lastrevid":79773119,"modified":"2026-05-06T14:40:41Z","type":"item","id":"Q2988830","labels":{"en":{"language":"en","value":"On the maximum weight minimal separator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721526"}},"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":"Q2988830$8B84AC6F-9FCD-47D0-AC7F-C5D4BD84D2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed295d32655cf546b52272fe7da8137df36308ec","datavalue":{"value":{"text":"On the Maximum Weight Minimal Separator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988830$FB816784-C278-4E0E-8579-77EB17FAC0DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5237b160b19a42b0b6f5eceba8a4ef206815ccde","datavalue":{"value":"1435.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$DE3FAA14-67CE-431D-BEFF-BDE46E3F15D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68914ea8f1c23045d697d5c5d4d9330fef05cd9","datavalue":{"value":"10.1007/978-3-319-55911-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$4FFC5A81-7501-4E74-AD92-4D7097721887","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":"Q2988830$7CD95D1A-D934-4BF4-B7A4-4941706471DB","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":"Q2988830$9F2F101D-26CA-4F2D-8C2C-C6AF321CDECC","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":"Q2988830$2AD4C75F-D4D5-43DA-99CA-FA8E00C08A71","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":"Q2988830$2E3B3F30-23DE-4B89-B57B-8FF41B893DC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988830$38381D87-F358-4DBB-BBD9-3AF45410EC2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-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":"Q2988830$0D2A8A04-B932-4926-BCC9-F3E6E2897A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$2BD303EA-9D47-4870-859B-F059B59C8E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$27148E5C-F773-4F91-994C-2BD7C85FB57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$FB948FA9-C3B8-4256-9E0A-A85F8A190131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$25A36584-AEC2-42B5-AB7B-D37F39A9D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$7293E79B-B1EB-4F3D-AE54-7FAED64B0F6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d331b3cf1351667c2e85d431af35a82262b9c16","datavalue":{"value":"6721526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$839663CC-60DD-46F9-8225-090F5376B0A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988830$4B499C83-6B52-43D2-A74F-4D40184DD9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988830$961EEB07-080B-404F-A787-4A399AE3BC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988830$7252C027-F6C6-4A15-A2A7-14CDEB902318","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"857ad10d9e15dbcfa93c240217dba2725e832f6f","datavalue":{"value":"Q59567382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$84E4A352-F24C-4474-B9AD-EE2359FB95B6","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":"Q2988830$5A576559-BC80-45BE-92C5-C61BAF1DF311","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91574fc740e7aadef96cfb6dab6904a792bbd2b4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-55911-7_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988830$05D3F2FF-038A-4AEC-8551-015C2DDD094B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6b94ae4f10b446061d0bb727e130613af1b0552","datavalue":{"value":"W2601673779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$562C15D1-D13F-483F-94D5-ED887EAE3CD9","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":"Q2988830$66AE408E-6B75-4144-A583-034D0151A4CB","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":"Q2988830$D3AC850F-FCAD-45F5-917F-F39ECC986BC6","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":"Q2988830$6A076B65-697F-4D51-B3FC-A46329171645","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":"Q2988830$011E2AE1-655D-481E-9480-7D799B105414","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":"Q2988830$A791F99F-95FD-40EF-9C06-C868989CBE50","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":"Q2988830$63D5BEE6-14B5-4569-B303-D0695A2D0644","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":"Q2988830$09F00877-2BAB-408D-B06D-B0BF9ED43F8B","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":"Q2988830$EA580902-BEAC-40B0-BE8F-290F332113B1","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":"Q2988830$3F5E1C21-65D9-4574-953D-AB06D3BDF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7afe18d8069c5abc9c560e680b4d58cb140b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":2827806,"id":"Q2827806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988830$B103A07D-558E-4DC5-9442-9BFD6B91368F","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":"Q2988830$59BF024D-D052-496C-B196-AB500B81083C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988830$F61F740B-843A-41AA-9162-5210B4DF862B","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":"Q2988830$A2F87A6C-F183-4A93-B317-D3B6C9965BFF","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":"Q2988830$7754F89D-E0A1-48EB-A121-341EE48BE519","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":"Q2988830$5E686F19-2087-4B6F-9A24-CAB7B6C5A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988830$9310E492-8187-4B78-BA49-39C8BF01F0FF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b9e48c672b19dfb4abc2cb70d80c5768ae91526c","datavalue":{"value":"conf/tamc/HanakaBZO17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988830$DC0AB8E8-47B4-4B99-8DDE-B78FAA7E38E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a35059bebafd908ec3b7525e6ae39a401bf731","datavalue":{"value":{"entity-type":"item","numeric-id":2333804,"id":"Q2333804"},"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":"Q2988830$3A57A37E-97DF-4A89-8F8B-AF6E20FA7211","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":"2fb35e76cf674a12007654c51fa24d3540ca89ae","datavalue":{"value":{"amount":"+0.829892635345459","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":"Q2988830$418B6A42-9D3A-4333-8BEC-D0369C630EB1","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":"02534a5fa137b493cb9d0f20517536fabb342da3","datavalue":{"value":{"amount":"+0.8234263062477112","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":"Q2988830$BD7907CF-5B10-48D6-9D1E-5098D0BD1282","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":"9196ddc322ea01d356b4d95af4f14dbc7aeda150","datavalue":{"value":{"amount":"+0.8139514923095703","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":"Q2988830$0C484B6E-23AC-4E2A-B9D3-12D25214C661","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":"d68b197d88e743b6063900dbd824b283ee08a76d","datavalue":{"value":{"amount":"+0.7994781732559204","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":"Q2988830$104780AF-B0D3-4A96-A3F8-49581842F1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum weight minimal separator (scientific article; zbMATH DE number 6721526)","badges":[]}}}}}