{"entities":{"Q3507765":{"pageid":5537669,"ns":120,"title":"Item:Q3507765","lastrevid":50390336,"modified":"2026-01-13T23:05:58Z","type":"item","id":"Q3507765","labels":{"en":{"language":"en","value":"Partitioning planar graphs with costs and weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291449"}},"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":"Q3507765$73217A08-BF4D-4EE6-8A99-A421F56F9ABC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40888521127506a3311edcf2d8af078b706717c1","datavalue":{"value":{"text":"Partitioning planar graphs with costs and weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507765$8B3D9C14-CC2D-4AB5-A1E4-34F962DB24C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac48d6d0e4f44dd41ba0ef00dc429ee546fb598","datavalue":{"value":"1143.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$8F3FF114-4B40-49A2-A639-EB3381BD4D1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca293d0ce5dfa559008770c9ec542c736b48e25e","datavalue":{"value":"10.1145/1187436.1210588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$A5D3FF38-0485-4735-AD23-AFD90C75B767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9567c0e83683c25ce225e094ee9d90710ae386bf","datavalue":{"value":{"entity-type":"item","numeric-id":603864,"id":"Q603864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507765$8BF3DC1A-15E6-4D53-8F5E-E3D784655A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507765$51192451-47A9-4914-A285-8D308EAAE2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da65ed831b7516879988999daeabd0e772fe730","datavalue":{"value":{"entity-type":"item","numeric-id":212868,"id":"Q212868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507765$0D57E34E-D3E0-4517-8FB2-9C581EF1D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507765$EF1EA00E-029D-4B6F-B091-7E699A0C2F4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507765$45DD0A06-DE9C-4BE6-9592-D57BE2954D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507765$271088CD-E83A-4DAA-BD0E-761033AD1051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$9037543E-C276-4B06-8896-4E95F39F86B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$5A3FDCC9-3795-4587-956B-C701773D519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$7BF7459C-080C-472B-B0F4-B7E50EA1E499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d43e3032ba66e669a45146400c44962cb02e7d83","datavalue":{"value":"5291449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$5040138F-CA9B-46F9-8A9E-3A7B2EA0E5D5","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":"Q3507765$4260F831-2DE2-436C-839D-6E0209D31060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b3085b3de3755d233e1f513335c7d97baffb106","datavalue":{"value":"https://doi.org/10.1145/1187436.1210588","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507765$BE793507-0960-4AEC-AC3B-4A998F99D553","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba7a0da3411bd0096593e33f251b3c169383cde","datavalue":{"value":"W2170069407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507765$54B1601A-16E5-4114-83F0-8D750722A727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff2d764f26f7fe8fe554cef05dd08560f0671f1","datavalue":{"value":{"entity-type":"item","numeric-id":4707791,"id":"Q4707791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dd6beffeef75798f16d115d3d193b73c2340ec","datavalue":{"value":{"amount":"+0.9971616864204408","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":"Q3507765$6108BFD6-1AAC-4135-A8CB-888D329857A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92e081b08ec5e1c8021007dbbe0c3a91e12ae90","datavalue":{"value":{"entity-type":"item","numeric-id":1578391,"id":"Q1578391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b06992dfe362308c37b75a4674c8a75e4189d7b","datavalue":{"value":{"amount":"+0.8974056839942932","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":"Q3507765$7B2C48AD-8E46-457F-8469-4759111D28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a728049ce9db5e14388b09062617daf5952ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4873809,"id":"Q4873809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1eff98b44d92f32fcfb94928397551909c35bf","datavalue":{"value":{"amount":"+0.8813164830207825","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":"Q3507765$3D81AEB4-CB6B-4BF3-AF38-6955DE11C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9e91965405ea807e3b602874352564f07b7a02","datavalue":{"value":{"entity-type":"item","numeric-id":826080,"id":"Q826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5918dc51552621932add77a799f519640bbff2a4","datavalue":{"value":{"amount":"+0.8684290051460266","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":"Q3507765$3BD9E01D-DDFC-46DE-8C27-94732CA16979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21ae0b51f2ff62b200a9dea42a97be76b478089","datavalue":{"value":{"entity-type":"item","numeric-id":4428085,"id":"Q4428085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458287434e2e2b014823e9907ac8b585116eaef4","datavalue":{"value":{"amount":"+0.8456183075904846","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":"Q3507765$BE52FF83-429B-4D23-81BD-31B05E8ABDD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507765"}}}}}