{"entities":{"Q1687922":{"pageid":1698663,"ns":120,"title":"Item:Q1687922","lastrevid":57480213,"modified":"2026-03-31T02:51:30Z","type":"item","id":"Q1687922","labels":{"en":{"language":"en","value":"The minimum shared edges problem on grid-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6822003"}},"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":"Q1687922$893DA06D-4C6E-4772-85DF-4859435FB3E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eda793f567d1b9539d719b1063cacc15efbc28a","datavalue":{"value":{"text":"The minimum shared edges problem on grid-like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687922$40908CC5-9C4A-4C7E-99F3-60E73E1E12A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c639ed0827233ede99e0c70f7c6c3d86ca8ce2b","datavalue":{"value":"1483.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$A0A73B88-7CAA-42A4-9AE4-EDEC085BF0F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732cee903a7d7a9922e18bcc2d3a473217cf6809","datavalue":{"value":"10.1007/978-3-319-68705-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$7DE9206C-A490-48E2-92E1-B11C9FE381E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687922$53AFA1B2-78AD-4418-B9FB-73B4DBE95D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6f4dfff2d62f9a663b528a4f63a4ebb98424b2","datavalue":{"value":{"entity-type":"item","numeric-id":1627177,"id":"Q1627177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687922$999D6CE5-CC37-489D-99BF-6159BD0CED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e9ac249f5c6a977a59e8027a4594d4ae1ad300","datavalue":{"value":{"entity-type":"item","numeric-id":1687920,"id":"Q1687920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687922$AA1F4908-6AEE-4525-ABE1-BC634A270E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687922$4020206E-CFD6-4847-9127-0DE34DFA7019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f798008b3bf8806ca17c3eab71c91774c31966f","datavalue":{"value":{"entity-type":"item","numeric-id":1687921,"id":"Q1687921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687922$CCA323F0-0E6B-4611-8C30-69FBA1BCB735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687922$A7CEA150-0E67-4448-A264-97752AF0ACB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f518654598d4f1b364b9c76be9e2471b69d3ff05","datavalue":{"value":"https://arxiv.org/abs/1703.02332","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687922$2ED76244-3DDE-4B86-AD21-008B6E9869C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$4BA4D9BD-36E6-494D-BAAD-F6928378D578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$5E011D7F-0D4F-41DD-B8D6-304CE1AE5BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$E91634B1-2DA2-4013-9C03-28EF5759F6F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f01e8acd81fbaccbbb4080f27a06376dc463b35","datavalue":{"value":"6822003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$1A046960-884E-4A4B-B8BE-234E4CE41C3F","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":"Q1687922$5DE86738-33B2-4232-B639-85573B56E8A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e8407658836ddbf3a08cd0e8d59b0681df0317","datavalue":{"value":"W2597626543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687922$6C155897-1599-42A9-BF26-9E29F72E5DA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48b1d5c3d6560f2fd052d8a7208c3d3f7749b04","datavalue":{"value":{"entity-type":"item","numeric-id":2323342,"id":"Q2323342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ef8530895ee8e8bd39891d311d9322a482d992","datavalue":{"value":{"amount":"+0.9239404797554016","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":"Q1687922$5D05B1C4-00A3-4BDD-B68C-E1C88B67C03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778d7778bce1ab838ef0ad37ce29c79f8871531f","datavalue":{"value":{"entity-type":"item","numeric-id":5275386,"id":"Q5275386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1df4c26bff9d852e867005b0352ccba0e0934c3","datavalue":{"value":{"amount":"+0.9153487682342528","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":"Q1687922$7D6316CB-BB63-4D66-B5D4-D865FD37C0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efa84fd14539aad023c2a73c4e776fefa9c9b75","datavalue":{"value":{"entity-type":"item","numeric-id":386426,"id":"Q386426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56b3a243e80c336ef8ef08153baf22e557e6434","datavalue":{"value":{"amount":"+0.7465488910675049","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":"Q1687922$E38E36B9-E185-4E94-94D4-CAC86E0F77F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c4b15641996cde4ef1402a018b0d5301a9b9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3087983,"id":"Q3087983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f2dff1aebd211fac111ad30bfbc9b77410be68","datavalue":{"value":{"amount":"+0.7453569769859314","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":"Q1687922$A7E7D8D4-4197-455C-B87C-6168D68EBCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeb1339222c6b6e3619849dccae0eb8f3db50be","datavalue":{"value":{"entity-type":"item","numeric-id":2942407,"id":"Q2942407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed6f0d0ad678f934d1aba3fb7e8460f980149d3","datavalue":{"value":{"amount":"+0.7259766459465027","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":"Q1687922$E20F79D6-074E-40CA-BFEE-61E60ED578AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1687922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1687922"}}}}}