{"entities":{"Q6561322":{"pageid":14172477,"ns":120,"title":"Item:Q6561322","lastrevid":42349263,"modified":"2025-06-12T08:37:49Z","type":"item","id":"Q6561322","labels":{"en":{"language":"en","value":"On graphs coverable by \\({k}\\) shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870755"}},"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":"Q6561322$BCD1FB35-94AC-4CA3-9C06-3C9BD2376485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f510ef9bff7c039217be5d30066de6ffb8f71f","datavalue":{"value":{"text":"On graphs coverable by \\({k}\\) shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6561322$33B8A9A9-4AB8-4A35-8916-D35933F16310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9385f6ae671289fd8232b976201c8a4ff9198005","datavalue":{"value":{"entity-type":"item","numeric-id":2696281,"id":"Q2696281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$05E44C83-2295-409D-9432-363ABC836343","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":"Q6561322$23B694FD-8D68-4FF7-878C-3C7ED2D9C769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$9AB05F44-5C96-495E-AF8C-75B86A6CFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$A26C0C56-EF23-4BC4-B8DF-E4A321B44C49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$5CBE8696-6939-4ECA-9C35-9D7CC926AABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"810cbb80b3532059cbf7c621b480d82d1f9f012b","datavalue":{"value":{"time":"+2024-06-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":"Q6561322$D083F935-A48C-4466-B720-CB0C93F40DC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561322$59D10112-1B32-4827-A674-4F7522C6CDEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe30c4f56bc06315d897b54e390a90c722ff891","datavalue":{"value":"7870755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561322$B0990387-6F29-469E-B947-B219B639FFC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561322$938132AB-3C16-4E38-92B7-6DB50EBDFA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561322$97AB72CD-C5D7-4053-B3F8-15E28DFC7DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561322$9997A627-A6DC-4E97-A151-1DF6742D5ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561322$55895B59-5144-4144-BDA0-5BD21DCA1016","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":"Q6561322$D4E67541-6765-4604-8E7A-EC248E816AB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$D4305F10-5FDB-45A7-B8D8-BCAB9CC01664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a973065539c4364bd5b468491dd8284af513717","datavalue":{"value":{"entity-type":"item","numeric-id":1900134,"id":"Q1900134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$3DCB89D4-61F5-407D-B436-B6C4822590C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$5E3FCCAB-4102-4866-89D0-CEEF534B6B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064e850e88b4ed218d123ca38a77a4954a6a8547","datavalue":{"value":{"entity-type":"item","numeric-id":2282484,"id":"Q2282484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$24383431-E9D5-40C0-A971-88F4E4B6C557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5967dca2db4d54d4b364759095877a6633c1570e","datavalue":{"value":{"entity-type":"item","numeric-id":6602428,"id":"Q6602428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$EB682686-7392-4C63-961C-7D975978B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$1351F574-2619-4660-BCC5-090735099045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$95C6DFE7-F085-431E-BB49-581DA6B6CEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f379432a6fbad534ffb99c29c70a840fb7d64","datavalue":{"value":{"entity-type":"item","numeric-id":2695276,"id":"Q2695276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$46E6A908-58BF-4FB6-BD18-A77B6038E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$564A7725-5A9D-4D1E-815F-BC70F95B62FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0758893ec7e58ac2535d7c98455bd7088d7a935f","datavalue":{"value":{"entity-type":"item","numeric-id":6057329,"id":"Q6057329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$34E7E6B8-AD54-451E-B8A4-C7C89163ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e241e3786bc1c89b807a7dbc4af9f1c99915c23b","datavalue":{"value":{"entity-type":"item","numeric-id":2747184,"id":"Q2747184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$90623AF6-5630-450B-BC24-F4BA02C7A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$5943A65E-B105-4350-B4DA-8D5A5DC3324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd9316ca306ca3d20af655473351cf470d976af","datavalue":{"value":{"entity-type":"item","numeric-id":2064293,"id":"Q2064293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$061AD7B3-1417-4C38-95B8-099016B12AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8c1f28ca440afe0241754bc8bfd4355b511f3","datavalue":{"value":{"entity-type":"item","numeric-id":6089667,"id":"Q6089667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$2A138E86-E98B-40A2-88F4-3B7CBAB3C57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515ecebb26638ac690b5c27fb50f32f3440542b1","datavalue":{"value":{"entity-type":"item","numeric-id":6147259,"id":"Q6147259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$4D537875-B0AA-4704-903F-BB0D0048CD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf307c047468e12973d83741f489cd3e78b105c","datavalue":{"value":{"entity-type":"item","numeric-id":2042617,"id":"Q2042617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$C9ACE139-5609-4B1A-BF6D-C75D3869CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64acf86e46e1cdd879a717c8711757b2abf401e8","datavalue":{"value":{"entity-type":"item","numeric-id":2409583,"id":"Q2409583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$AFAE4AEE-AEEC-4334-8479-82A802BC5FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a09df0be8bdc8f9df6e7bcbc3262767358badf2","datavalue":{"value":{"entity-type":"item","numeric-id":2118246,"id":"Q2118246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$42349EE3-1E5A-48B9-BDEF-41EFBF9BAB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ad376255d88e12f0a771fa75748bbecfb2a82e","datavalue":{"value":{"entity-type":"item","numeric-id":835002,"id":"Q835002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$89AE15CE-0FDA-4093-9171-60EF274A54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561322$CB928FF3-695C-482C-9675-BAC05175AFB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe60c0fa75ad00ba4bd1923d9e1366454470a2a","datavalue":{"value":"10.1137/23M1564511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561322$2B8A20E1-5C4E-4B03-860B-518062326951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6561322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6561322"}}}}}