{"entities":{"Q4540070":{"pageid":6569662,"ns":120,"title":"Item:Q4540070","lastrevid":47946034,"modified":"2026-01-03T03:55:46Z","type":"item","id":"Q4540070","labels":{"en":{"language":"en","value":"Max-min partitioning of grid graphs into connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769314"}},"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":"Q4540070$5785900A-8E03-4A86-85B7-7F034562F278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc4011a017b460cb1ab613d1cd173d7e70c16ea6","datavalue":{"value":"0990.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$6FEE9EF6-41BD-4FC9-87F9-D965720225DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540070$BE7F0821-65A8-46B2-8858-355ACA4EDE26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$DD8684EB-B32A-495E-B104-F6AEFB5211E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$22A8203F-D4F1-4295-8594-46ED3C13A4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f98202e9111316e8e8f42d1ff154c2a9e025eb57","datavalue":{"value":"1769314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$4635DE51-9E38-4F4F-A5F5-400933CBFFA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$5A6505BE-FEF9-46B1-9341-FA1C248658D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047d098a1daf13fd9fceb97b44773d2a1f2c797c","datavalue":{"value":"rectangular grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$94D629A2-C29A-450E-92AE-DB8C6DE3BCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65cf2586b41c0df28a0d014dd72e52c9fb8b793","datavalue":{"value":"max-min problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$7BD54DB2-019B-4E7B-ADB0-893B2069DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b6a1023b62e8cce84a440bbb76461be3bc73eb","datavalue":{"value":"shifting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$EE201EF7-5E13-4AA3-AAB9-B60E87D7870F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c48eae60a8bbbd4d689a5e1dc6420b675b0d4a","datavalue":{"value":"error estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$A9E559EA-AFD2-41DA-B827-11791CF12F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a530ec09c140b79d92ce0cefffde67ee2a53f13","datavalue":{"value":"min-max problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4540070$F6F8A5E0-2DD3-454B-8BC2-AE948668D52C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd2c7be0afdf2927622c7cd78b852044b59e59","datavalue":{"value":{"entity-type":"item","numeric-id":686518,"id":"Q686518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540070$CA6FB1F3-DBAD-49DB-9BEC-A562CF3D4C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"259ba88851c1c1cc2fee872d4489bc1c871767db","datavalue":{"value":{"entity-type":"item","numeric-id":510916,"id":"Q510916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540070$7306767D-71D0-4CF8-96E8-F64B5784BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b793388e0d996c6aa9a1dceee9a1112f33b6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":1082247,"id":"Q1082247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540070$3FA19607-FAEC-4EBB-BB69-A284ED59F273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540070$5408E491-52CF-4E3F-A624-09B173931AA9","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":"Q4540070$753293D3-D4EB-4D49-906F-21540F24F0D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"265b374b045952f85dc758c48581b24c93ec2c88","datavalue":{"value":"W1977623721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$09FD51EA-D573-4FBB-9493-745CA6E6ACBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1504d9c946ffcbc98dc25dd5f2c469134bb6661b","datavalue":{"value":{"text":"Max-min partitioning of grid graphs into connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540070$B5AB2C3A-B86C-422E-906B-9D555FB6015D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"434e0223969f496cb9bdb15030811e4260f5e56f","datavalue":{"value":"10.1002/(SICI)1097-0037(199809)32:2%3C115::AID-NET4%3E3.0.CO;2-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540070$AFA0B480-5463-48F5-93B7-F1E43325238A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30a730463bc17650b1399d00b5775fc7e0ae1abc","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199809)32:2%3C115::aid-net4%3E3.0.co;2-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540070$D4089613-88C9-43F5-B503-3BF3A287E996","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ab97755aa09ef58b51ca48a89c51f405bb0a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5949573,"id":"Q5949573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3c4688561426e8c3f233cff1aa430cd6d086b9","datavalue":{"value":{"amount":"+0.8834630250930786","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":"Q4540070$BBE565CF-4AFC-4755-9B83-8AFBA1473909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2541c34934af90354100442ecb7cddba89304b3","datavalue":{"value":{"entity-type":"item","numeric-id":3591319,"id":"Q3591319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d8989e94d4322f781405043502fb360ac5ce5","datavalue":{"value":{"amount":"+0.8834629058837891","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":"Q4540070$225F224D-6357-4493-97A9-9F5A56A737D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3149ee6613f258fe26c968aaedb57a0c99e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1806658,"id":"Q1806658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0400874f51c39547b41a96cb99a0c3163ea195c4","datavalue":{"value":{"amount":"+0.860819935798645","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":"Q4540070$4D27E7C5-1833-44B8-8735-AD1D2B6D4F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8445184480d104bcca587de809a29b83728508","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b69c87de3c63a34eba5943768657d4e4999f26","datavalue":{"value":{"amount":"+0.8474446535110474","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":"Q4540070$04148318-1BED-4E80-BFDD-DD530445C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0fca83d9afd95de2c5f09b7a5253fa7a6f355c","datavalue":{"value":{"entity-type":"item","numeric-id":5710818,"id":"Q5710818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3c4ee5c54cdf658ccab3e6590e6d2c636ff735","datavalue":{"value":{"amount":"+0.8221730589866638","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":"Q4540070$236EEBF0-E678-4F38-B1C8-B4380BD2BD4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540070"}}}}}