{"entities":{"Q2441507":{"pageid":2452250,"ns":120,"title":"Item:Q2441507","lastrevid":51955175,"modified":"2026-01-20T15:17:41Z","type":"item","id":"Q2441507","labels":{"en":{"language":"en","value":"Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273471"}},"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":"Q2441507$D5F142AF-6E2D-4F95-BD6A-C10BDBAC3AAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"889a79a91b4bc054ef12a1b9325cf453fda6e4ff","datavalue":{"value":{"text":"Distributed algorithm for the maximal 2-packing in geometric outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441507$E13918F4-D055-4AE5-938D-0EC918869D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f4cde4cafba7833b9a63b980ba01f116a1dd6b3","datavalue":{"value":"1283.68400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$A2D63041-751C-4E1C-B760-DA925028993D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14db77c7f3eae4b709b0890a386bd52ba506f7d9","datavalue":{"value":{"entity-type":"item","numeric-id":697000,"id":"Q697000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$2A677FFF-158D-4177-AE78-AF96B2490E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560e11dae5c6d908672f8f5c77571f2804b04e2","datavalue":{"value":{"entity-type":"item","numeric-id":1748990,"id":"Q1748990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$1FDC5EE8-0EEB-4728-8580-BA85ACC421C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$A2F0C8A7-F9CA-4BA8-9129-123B423D291F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441507$EC980DB7-FB68-4E6A-A263-BB415C2425CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$949BC6B7-9533-4B0D-8145-DCC4267AED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$F2A5C544-956F-441E-81CF-18A576468C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$F4F99C88-68D5-40CC-A78F-625356457709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2de4b5579f5af3056f0af52990f1f8d2502e853e","datavalue":{"value":"6273471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$106B4726-2DD0-4C85-8862-6F768F497C1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441507$0CC28CD0-8476-4F8B-A384-8B8645F5A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441507$3DE1828E-BF75-4C92-8C50-1A65CBCA3E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441507$C328E09B-3B32-456A-A643-DE7C9397F8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441507$D07C1028-65D1-47CE-A1E3-F55F7874ECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a85e7034c50977c4e64ca51047204fb9ee20b36e","datavalue":{"value":"2-packing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441507$46881DBC-C81C-486B-ACDB-7D269E525E3E","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":"Q2441507$7BBDE8D7-BBFF-4CE9-A5B6-F1FDB67C57A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"075a1694b2387590e31382e2e90026110b7edc4d","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2013.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441507$97723FEB-CCC9-4E0E-B47E-33AF26997A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9416828cea2be454c73273ef857e7c4215cd998e","datavalue":{"value":"W2012267452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$59502A37-2A25-4794-B5C8-CCA665BD3C01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b70fcccc7bf06768d395f4738efad2654f46435","datavalue":{"value":{"entity-type":"item","numeric-id":5501265,"id":"Q5501265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$6C4E5ACB-9000-4277-9A0C-F567C8C7F62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc284a2b576b23c195d75526d3e3776776640cce","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$A74501A6-4140-449A-B457-3DD154330581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$6862EF48-E3D1-4EA5-AFCE-4E43BB299030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff61ee90f983386d9e44023987bb9c8fc86eee6","datavalue":{"value":{"entity-type":"item","numeric-id":3576689,"id":"Q3576689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$4E238D9A-59C2-4CC9-A483-5E14C593B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8e562736a3c8caca9a9770d410fea01bc49fda","datavalue":{"value":{"entity-type":"item","numeric-id":5487818,"id":"Q5487818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$B5364476-0ED7-45F8-A556-5531C2CF6EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$5109E024-7934-4E2E-9F3D-2327B426C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aa221bb90847be81fae66e2deaa702f0539515","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$CFDDDA01-DDF8-4E7A-B870-D2CF61382A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6abf1f69c64ae48dc5b4a3ff3c4a074cb20a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4457216,"id":"Q4457216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$A1E720FC-951B-4F51-A6D7-C5BBEB905A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$4227A71E-3ADF-44E9-B90E-DEC3F886EDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$17768FE0-F816-4EF0-97FD-5326F293C08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a0ebab4b10d3c9037be9303c52ef5e37740502","datavalue":{"value":{"entity-type":"item","numeric-id":456061,"id":"Q456061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$F8451F57-27C0-41D1-AA94-B1E490CF42EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$299C14DE-6B63-41C3-BF97-BB1339B8D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101cf4cb9c08bbdf0cd7ae97a8f7661f1d580c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2441787,"id":"Q2441787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$A2FAD182-EFA5-4ED1-A231-DFEACF28AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb736b834afbbd30c4b574116bb45ca8e0c9727","datavalue":{"value":{"entity-type":"item","numeric-id":4011323,"id":"Q4011323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$9283AEC2-007F-419D-AB3E-57A104B356BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$0A26AF46-418A-4287-8905-DC1B5445E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$572BFB36-FD81-4A57-8337-8EE75FE44EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247ec48e633669bc0508a9fb22e359036e561519","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$4860557A-7DA3-4FF9-928E-A5C8525B3105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cc70d5a286e93c6571048b9200c9f80d081233","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$E70A798F-D3AE-4183-AA93-B75CAAA8B22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$8D5E8E05-0FD0-454B-A692-CA48E457E1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ada1ba925965db80ea00e4286262aa045187824","datavalue":{"value":{"entity-type":"item","numeric-id":2390301,"id":"Q2390301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$9C202028-EDBD-4596-A6D7-0D5B0B2836FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8589f776b5b82007e3b121d850622c1267d14a7","datavalue":{"value":{"entity-type":"item","numeric-id":433436,"id":"Q433436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$4CE168CB-5D34-4EE7-AE95-8AA1FD19ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441507$0357C000-4EB9-40F4-99B7-A2EB40ECE9F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"592bdf485e9f1bee0c99376bea25fc9d5ce0e4b4","datavalue":{"value":"10.1016/J.JPDC.2013.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441507$70101C8F-3BE4-46DF-9991-0B100D955F40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73a1f9a23d8f748c93c4a51afddfd316f00617b","datavalue":{"value":{"entity-type":"item","numeric-id":4639900,"id":"Q4639900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404f843c707257de16f4a769f0250e4d2489a29d","datavalue":{"value":{"amount":"+0.7547338604927063","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":"Q2441507$F7461733-D993-42C0-9A44-80D14B767CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8669345007fd120a9635b86e14a3322622bf37c","datavalue":{"value":{"entity-type":"item","numeric-id":3523205,"id":"Q3523205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f34a384506a46502e53fc8c34b7ec031c6e134d","datavalue":{"value":{"amount":"+0.7365758419036865","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":"Q2441507$E966C0A1-D208-4BED-8688-6A8F8DFF8673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85efb74d7784116d6540c44e01214690e64fa96f","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa53940753a9c206fa450ce5c6982d5b09f44c9","datavalue":{"value":{"amount":"+0.732826292514801","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":"Q2441507$DD2D9B1C-19F0-47D4-ACDE-D7D835EFD379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02476651f63c5e57158e4182fc1c9473fea4e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f625e44fb7e0be7c3d7bf59e840c024ada0c9c1","datavalue":{"value":{"amount":"+0.7293438911437988","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":"Q2441507$9B016D46-BB9D-4BF8-9F91-915B3AE1E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eadf5ad0d644f2b6e6ffbd4ca3c9e34cbd7967","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d02f820b70b0d7622e4004863d34df992648878","datavalue":{"value":{"amount":"+0.7289485931396484","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":"Q2441507$F0CFA67B-6267-4925-99A3-E664001BFFEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2441507","badges":[]}}}}}