{"entities":{"Q1029344":{"pageid":1031192,"ns":120,"title":"Item:Q1029344","lastrevid":42827636,"modified":"2025-07-14T12:24:30Z","type":"item","id":"Q1029344","labels":{"en":{"language":"en","value":"Balanced cut approximation in random geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577382"}},"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":"Q1029344$DD81F31A-2526-4D00-9874-68BBA634A003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfe8be1f20690647a7373f698a4476f36df47328","datavalue":{"value":{"text":"Balanced cut approximation in random geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029344$DFF223D8-1091-48AD-A30C-999EADE6FFA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ff34ab50955029febacd17c772c8f9759e56b2","datavalue":{"value":"1175.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$5CA3DCF4-A1F5-4E27-AF95-376CD548F904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$C412E293-8478-4089-B8FF-1C309564CD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$5D10F8CD-C294-46C5-AA9A-DF1F3A7441D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$EE6928EC-83A6-4D7B-9D56-81C2CB47FBAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$D2EAB791-7B81-42AA-A271-268E2EB79321","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029344$4B85E4B0-3A30-417B-9A73-F76284DAC4AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$8538053E-B973-4955-9296-778F62194E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$FE3812FF-E38A-45AC-9B0B-8237D69B5CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$699920BB-6741-487B-9759-A21689C1576F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee65eaa8191b01914a25575d989bc50834c94e83","datavalue":{"value":"5577382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$F8DE1717-C371-4DA9-A184-A260CA09B098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bfd7be21ffa7a69df0258bcf05066897ab4ef3","datavalue":{"value":"ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029344$C5D2DCEB-44DC-4FF2-AC36-3FDFF2AB5F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f360fe1c89cff111dc9c58d7592edce7f1333e04","datavalue":{"value":"sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029344$549A1D87-6C36-4763-94BB-1B3ADE2AA44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701040ed4c7cb0b47617697f6a1231485d33124b","datavalue":{"value":"random geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029344$8A6AF302-6633-4C66-80DF-5C47B210BE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10126ab2383d4a28377998a8bb2e94d30644c25e","datavalue":{"value":"balanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029344$AE681AE8-1435-4DA0-AE6E-934CA371E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029344$9F647F39-39EC-4600-8B48-997E5454F1FD","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":"Q1029344$D136E344-4A9E-46CD-AC30-45396EAFBA80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb85118c46dbe375ebda76aef0a4ca6f4bf0ff7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029344$B5F76F4B-2371-4D03-B1BB-1D95F0078AEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1724e4661edd2aefa6c684c883ec4170b545656b","datavalue":{"value":"W2010254374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$A6F2951A-994A-4FEB-8AB2-F1B4AB84A409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$49AC6173-70F8-4C02-9D31-FEB9A0226A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$88189E1A-9C1A-4EED-ACAD-FD5F6C72BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$86A3EE2C-26B5-4BF3-93AD-20D9C89AC6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5e4c412e1b522bf1123cf9a7bc8e6688e7aa41","datavalue":{"value":{"entity-type":"item","numeric-id":2731603,"id":"Q2731603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$DA50A15A-C66D-44BE-AAA1-CA5109F949EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72191cddf74b6d6f8a874c88566d5b831ff9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4426348,"id":"Q4426348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$0E1741E2-BF15-43FF-BF81-0B70ED17F7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091281e7a9772f75b8801ec0d3c33455090e16e","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$7048CCB3-7A17-4BB9-A0B7-1933C53CFBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47acd54554128e8100bc5e63250bb3a668069d9","datavalue":{"value":{"entity-type":"item","numeric-id":4268875,"id":"Q4268875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$62936B8D-3B38-4F83-9D9C-3F1BEF967796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$25928473-19A4-4106-AEB3-CD6FE675CCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f69cdb07e497e793055f57dccfedd053897fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3849287,"id":"Q3849287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$66BF8246-B720-4510-BB29-D1391560AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745ae46ee2aff75a1b33f91936c7b08c764e9269","datavalue":{"value":{"entity-type":"item","numeric-id":3581011,"id":"Q3581011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$2DC1D070-3264-4390-B6AE-78BBD38B56F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$CFB1B633-BD39-465A-8B26-9CE1D15D7D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029344$21CB6D13-0976-444A-8904-81C94FD8C0E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"906f7fc8f3b83e435ea999ddf6b8fff166f9202a","datavalue":{"value":"10.1016/J.TCS.2009.03.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029344$E3746D87-68AB-4326-AA4C-495DB81DD72E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62138b0609849c647e70e502f029653870d6d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5459147,"id":"Q5459147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$4A5E4CB2-8C4B-44D3-BB9D-D2B809FEB276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e668827380ee886112b9ee0671c3ec6f108c1926","datavalue":{"value":{"entity-type":"item","numeric-id":2909245,"id":"Q2909245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61187b2c9d99dfd816f75d42a3251e0d86bcc37","datavalue":{"value":{"amount":"+0.92076176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$39A71F80-B3A0-4543-A780-E415131EA17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0cd06f40c2feea266c4a3b874bc5e751d695d8","datavalue":{"value":{"entity-type":"item","numeric-id":2657914,"id":"Q2657914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec2e0cac83475b072c37257bb2ce87e837c72ad","datavalue":{"value":{"amount":"+0.91230583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$C5394AD5-A668-4C05-9964-16F80E521817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e8116a5b3cfdf0f6b53f8d70049aae9c0bc551","datavalue":{"value":{"entity-type":"item","numeric-id":5961848,"id":"Q5961848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d26b7b3c7265d85e2270f1e3645d3ed76c4571","datavalue":{"value":{"amount":"+0.887478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$C6971C8F-706C-481A-95CB-B68A622F344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38e7443cf94b3373572115a93cc876c871a4e33","datavalue":{"value":{"entity-type":"item","numeric-id":2412669,"id":"Q2412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59dc4809faf36196a8dcc3f216b4c130a02a14b","datavalue":{"value":{"amount":"+0.87914395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$5620C8A1-7B54-41CD-ADA3-304EACA78185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47193464c78f0dab829a3aa0392e1bc30357c8a","datavalue":{"value":{"entity-type":"item","numeric-id":2121837,"id":"Q2121837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0715d42abac488ef027ae3855ab5c0df9ab8f550","datavalue":{"value":{"amount":"+0.87651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$69772C9C-B51C-4D30-8EA7-AB4A8669E157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11fbddad2a0b39d0d3da1eab4e1d78f50822e98","datavalue":{"value":{"amount":"+0.8756331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$C36704C5-2A12-4BA4-9017-5126F29D0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819311277c848217fbc0968f1944b77efdabe1d","datavalue":{"value":{"entity-type":"item","numeric-id":5929142,"id":"Q5929142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20efefd5ee90c47bb3085aa742d9f0ae5f429ce","datavalue":{"value":{"amount":"+0.8749294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029344$31472009-66C2-40E2-B23F-8332620C47A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029344"}}}}}