{"entities":{"Q779181":{"pageid":781030,"ns":120,"title":"Item:Q779181","lastrevid":64316295,"modified":"2026-04-11T19:02:48Z","type":"item","id":"Q779181","labels":{"en":{"language":"en","value":"Hardness and approximation for the geodetic set problem in some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223689"}},"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":"Q779181$0BCB488A-4E0A-48D9-A572-F001819D9071","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0200b32a7877c9c33e5e510278bd5681ba3d0368","datavalue":{"value":{"text":"Hardness and approximation for the geodetic set problem in some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779181$F8E8748D-7366-4137-85B7-7C47BF347088","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f527b92b1cbcfdf34711d761a9789ffea0c4ab3","datavalue":{"value":"1453.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$89F93A62-0ECB-43B0-A157-DB393296BF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b63e2b00c45a3604a48129db8db5bd87a0f377d","datavalue":{"value":"10.1007/978-3-030-39219-2_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$0FEC88D0-4119-4C84-9902-636E943E68DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779181$B81904E7-6F2A-4B88-8E08-365327D22241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779181$8977A35A-7BA3-4FD5-B3BD-D3B0EA58BD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab6213c657af3679c7f0647c05df2229377efef","datavalue":{"value":{"entity-type":"item","numeric-id":779179,"id":"Q779179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779181$26056957-5469-429C-8255-4D2ED5844A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3a423df08280c4a54889ab713653e67c318cb4","datavalue":{"value":{"entity-type":"item","numeric-id":779180,"id":"Q779180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779181$60939AF5-7791-4C14-88C2-7A9A63832D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779181$03292697-2FA6-40E2-9DC5-92B1B487A506","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e352e5fed1237b3989bd37f56da7d305fcb36e06","datavalue":{"value":{"time":"+2020-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779181$F6E54798-1913-483C-988D-1309E97BB78F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bc8b8b3a1281db61017298cfd4a65a134c981ca","datavalue":{"value":"https://arxiv.org/abs/1909.08795","type":"string"},"datatype":"url"},"type":"statement","id":"Q779181$0C98F7D0-07ED-4F34-AAA2-67215C59214D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$CA11859B-38C2-4D5C-A9B5-710E3D9CEED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$F73C4CB4-37C0-431F-98DF-C2318668A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$401BB754-FE17-4D8A-A176-30B1B72C6973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$508CFA40-4B70-47F4-8C48-0CDB8C9F97E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$79BCBB4A-8C20-4101-8538-6843B1AD9334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$D17DCBE8-2E32-45F4-BF83-94C4B37F3D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdcd361b758ce47c3b1b662a692620bec2ba2da3","datavalue":{"value":"7223689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$411BFCB0-87F7-4C4B-B778-581486B66E55","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":"Q779181$7EDF495E-002F-4B1A-AB67-F44C078B1D5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c8ad6d2914ab31dfd62eb831780a942695416d4","datavalue":{"value":"W2974470551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779181$8A120819-3954-4A80-B938-B7F84BFABE08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a258f8ec3f16872dc29f15dc92ea705ed129593b","datavalue":{"value":{"entity-type":"item","numeric-id":1708262,"id":"Q1708262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1922f0b842313766c841963e5821c20b5864671","datavalue":{"value":{"amount":"+0.8583537340164185","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":"Q779181$D5E72C67-2148-4B0F-B12D-CDFDB223139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d285933c99e5dddbf1cf70bb39755cc5d0ae116","datavalue":{"value":{"entity-type":"item","numeric-id":5050005,"id":"Q5050005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642776c3aab7ae10ef2ea5820b614b0ff44c29ba","datavalue":{"value":{"amount":"+0.8529465198516846","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":"Q779181$EDB2265B-6D81-4DA4-AF53-BD7B31B3212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ecc9ebbba1e032fecff271f1666a47c5037ff3","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bac7ec62b88642b7460e143c217d410b7382f2","datavalue":{"value":{"amount":"+0.8469206690788269","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":"Q779181$7307B42C-DBE0-419D-BAD1-AF06E50EC881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ae66851ba7788066153b94c25c64ca2f5e29aa","datavalue":{"value":{"entity-type":"item","numeric-id":4543521,"id":"Q4543521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b352e2df4768988e2afd727ae1ada226aca82d47","datavalue":{"value":{"amount":"+0.8358772993087769","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":"Q779181$A54FD5EC-CEF0-431D-8F17-90FB15297634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc8a758ae915d353658bea48a1b93e163cba04d","datavalue":{"value":{"entity-type":"item","numeric-id":982620,"id":"Q982620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38341c5811a52c33919daf18ad639b28bbf5f14","datavalue":{"value":{"amount":"+0.8136680722236633","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":"Q779181$3F47FD60-E97F-4F93-80F0-BDF0F4ED9D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and approximation for the geodetic set problem in some graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_approximation_for_the_geodetic_set_problem_in_some_graph_classes"}}}}}