{"entities":{"Q5077647":{"pageid":7107223,"ns":120,"title":"Item:Q5077647","lastrevid":58421592,"modified":"2026-04-05T03:51:16Z","type":"item","id":"Q5077647","labels":{"en":{"language":"en","value":"ETH-tight algorithms for long path and cycle on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7529157"}},"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":"Q5077647$F3344247-4F49-4C91-8A43-BF4CBB73FB04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ea0183743cd9ffced7c25d3f034e7599c5ab50","datavalue":{"value":"1499.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$2CFA808B-9EA6-41A4-8E28-88F0CE9667A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077647$A0460DA3-D6E7-4AF2-BBA3-9CD0701A514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077647$170DAAF8-9EC7-4319-9DDD-4E8053354AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077647$7D248DAC-1BBC-4818-B570-F54E653387E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077647$2F34805C-DC37-4AD0-BA56-23FB974FD3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077647$4587279F-3F79-4F80-9D84-1149EA27151D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed39cd09fba5cdf474042bb27d1349961ad549ad","datavalue":{"value":{"time":"+2022-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5077647$4973721D-BB42-4E17-9826-D65C6268D19B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fff14c7c34bdfa83b712a14fb033e4ee4323790","datavalue":{"value":"https://arxiv.org/abs/2003.00938","type":"string"},"datatype":"url"},"type":"statement","id":"Q5077647$D5B7A691-B56A-4971-9EB2-A4276A0DED28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$22012ED1-7AD6-44A1-B598-EA4D29FD3A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$D24901A1-80B8-4019-A00C-A4DAAD14E15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$DAAEFF97-577D-46F9-A758-B44E137F495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$8C2C9FE6-DA30-4EFA-81E6-B1B55568A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$06E040C3-BF4A-4B11-A6BF-0BC624F51F78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d27ba7261c263ef8b72d12c3b4c4b484d070e16","datavalue":{"value":"7529157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$BBB9B440-05F7-4069-9227-7DA404D5CA8E","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":"Q5077647$809645C7-5C24-43A4-B54E-6EF3CA198183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdf3e2a2004cfec0f967ff6fcf226a7a7254d38e","datavalue":{"value":"10.20382/JOCG.V12I2A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077647$A82B1D5A-0F10-4892-86B9-D5ABA3A61112","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c966171dda5df9262129db1821517b4ae0ac48f","datavalue":{"value":{"entity-type":"item","numeric-id":5111396,"id":"Q5111396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c84f087a3ff4fe1b58b5c21f27348c549787e62","datavalue":{"value":{"amount":"+0.8656347990036011","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":"Q5077647$6669BD9E-F0A6-4388-8EEB-AC2747801F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77c56ddde0621337b5d2732d095a2ef87d87b08","datavalue":{"value":{"entity-type":"item","numeric-id":2334507,"id":"Q2334507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43445aacceb5d5238bc9a9f6d71c3fb2813bd40d","datavalue":{"value":{"amount":"+0.862259566783905","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":"Q5077647$444993AF-1C01-47C7-B4B1-9DAAB447D2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c350b5684d7a260403cba22ce5ec6cafb9049d","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20942b6756307ed9e5a1f1cc907c43c3a96fac4e","datavalue":{"value":{"amount":"+0.7456672787666321","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":"Q5077647$553461FC-AC31-4EBC-8D09-A799B43786BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2eb0af50a782dbb9eb5b16824026ebbf5fdf30","datavalue":{"value":{"amount":"+0.7394725680351257","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":"Q5077647$592F9DA9-FFD6-45F1-8BFB-9845591ECA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8632b3326dac2f40a9f520e600850bca717e03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334e71b1c24434f25b8fdcd7da3bbe4999124823","datavalue":{"value":{"amount":"+0.7302084565162659","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":"Q5077647$9DDD1FE7-B0C7-48DC-9797-FC44A822ACC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5077647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5077647"}}}}}