{"entities":{"Q1705693":{"pageid":1716434,"ns":120,"title":"Item:Q1705693","lastrevid":57495429,"modified":"2026-03-31T04:12:31Z","type":"item","id":"Q1705693","labels":{"en":{"language":"en","value":"A note on hardness of diameter approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851032"}},"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":"Q1705693$916560BF-B876-46CF-A1C6-969AA2113712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f39e788c67ab109b4784d1fb3fca6f12c1cba70b","datavalue":{"value":{"text":"A note on hardness of diameter approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1705693$10711878-849F-4640-8844-862DC0918F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a2e7e5ef268e1703dcef1ad9c382972d664dc3","datavalue":{"value":"1427.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$727BF24A-6689-40AA-AF81-F883997633E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$1E67E3CC-9213-4370-82D1-0E6862B6271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$002F3156-518F-4C3A-AB1A-92732262B793","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$3924ACFE-466D-42FB-8CD0-EBD5242A65D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1705693$DB04439F-0072-46D8-B0B8-53DC8D549908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac42b524db95f3bd2703246668ed071d67106088","datavalue":{"value":"https://arxiv.org/abs/1705.02127","type":"string"},"datatype":"url"},"type":"statement","id":"Q1705693$7E4298EE-58BB-43C6-A060-3AFFB5FDEE8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$7985B99B-B56C-4E21-B2DD-C7CC1086F064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$1FF82629-D0D1-47EB-B795-DC3AD4D1DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$5904BE86-30F8-4468-812A-773921473633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$AC882163-CE06-45BC-81D4-A5A538F06EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa2658963ecd1fa58f27b759be9ad2260472a3cd","datavalue":{"value":"6851032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$EAFB6786-6E1F-4B25-9EEE-24958D61F851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705693$B43F46BA-07AA-4637-A252-755AA70014D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705693$ED07BA3A-3E24-4C78-AFEE-84911CAD2F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705693$F98FEA1F-5A13-49B8-BF2D-5C24428CD38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705693$E8918DB1-C3FA-4A68-92C5-76E30DE2936F","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":"Q1705693$EDF45437-DD0B-430A-BBD3-9CEFE0202042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bcf61e8e77ac0ab066cdc4b0f79f1f73bf48726","datavalue":{"value":"W2613923799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$89E3D5E6-0551-42E8-BB99-57E82B0EA8C9","rank":"normal"}],"P223":[{"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":"Q1705693$010639C1-28D8-414D-A208-D4118A1754E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$DC1FB72A-5480-4A11-84FE-87FD8281BC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4795f6a8b39b281a61124f5f9e303367e5c7acf5","datavalue":{"value":{"entity-type":"item","numeric-id":1660917,"id":"Q1660917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$FC08206F-4955-4F3C-B6A2-F2F3478E3B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$8E2265B0-9906-4E50-82F9-6D508BE8B226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$C790E1D1-B518-4D13-87BB-905064F0A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$0C2CC33C-A6C0-428F-990A-93E3BC978963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$9F12C4FA-8D9D-43FF-B982-A71CAE580BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25796e34abe0f205fc488687d0e18d848098dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$588EB74A-32BD-4790-A8B3-B80A0B68EFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$A1752358-6D74-4FBB-8D4D-4AEA3A169CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705693$CAB40C2D-737D-4AEC-AF41-0C4D18EF9E0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26ec006325f1783d50ee5c6b95ba1968d81c9569","datavalue":{"value":"10.1016/J.IPL.2017.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705693$E769E50E-1EDF-44CB-8C0E-30DA1D708B0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c98f5301c162ede6b2fd899acd4135488fe1b7","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f40edccffcda7b6084968939496dd6cca3533e7","datavalue":{"value":{"amount":"+0.8440293073654175","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":"Q1705693$B81C584F-D885-43DD-AA78-79D892AB401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e499dc731423beb8e5b4b89580bc7281757fba","datavalue":{"value":{"entity-type":"item","numeric-id":3167054,"id":"Q3167054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85a4928cfa3363a5ec5fdfa3afb94e4b820f20e","datavalue":{"value":{"amount":"+0.8352395296096802","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":"Q1705693$8BDF4F4F-95D9-49D2-BB5D-585BAE25A536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a1198c385e474ff12acae2082e8fcdb22da26a","datavalue":{"value":{"amount":"+0.8013200163841248","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":"Q1705693$01E1EAD2-9227-4964-9C18-32ED639FCA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a2f0a4395299554a1a9e10fd97a6a0d95134bb","datavalue":{"value":{"entity-type":"item","numeric-id":1660917,"id":"Q1660917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf4e7e5bfc7dd5ba712aebab1625d38eaed5fee","datavalue":{"value":{"amount":"+0.7987184524536133","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":"Q1705693$BA553F4E-4199-4002-B6D4-6574270C2D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85ae0372bdcb3f8fba9266a20dc700353ff1b58","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36542b74b25e53ee0f76879151b72baf5f6ca4fe","datavalue":{"value":{"amount":"+0.7831125259399414","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":"Q1705693$C10F83B0-E904-4FA0-8CF7-A97147784263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1705693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1705693"}}}}}