{"entities":{"Q2946377":{"pageid":2957097,"ns":120,"title":"Item:Q2946377","lastrevid":85283357,"modified":"2026-06-03T06:37:51Z","type":"item","id":"Q2946377","labels":{"en":{"language":"en","value":"On the complexity of hub labeling (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482798"}},"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":"Q2946377$F72C824F-264D-4CAF-9E78-4B4B996100AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75e622533a73bb7ec85e6aee302017cdb8560e7b","datavalue":{"value":{"text":"On the Complexity of Hub Labeling (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946377$1ACFF4E9-6396-4A29-B10D-283A7B8C3D29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8af1e3bb22ea8fc1513790417491c229c90a5107","datavalue":{"value":"1465.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$47BA5B8D-C75F-4226-A26A-1618CEEBA679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f4f17a6c35c79aec8c089c33df89342a754cb87","datavalue":{"value":"10.1007/978-3-662-48054-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$345623E5-A498-4289-8295-58BECAEDE0F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$A08D7B4F-5EF3-43B0-B148-92D4CA4AF629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$FF1C797A-B6D9-4B13-A5BF-2988C79D7407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"829ecf4a15665fe5225af277d2fadf04bfe6a903","datavalue":{"value":{"entity-type":"item","numeric-id":2849934,"id":"Q2849934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$1E73AA0E-6E35-4898-A470-F1BF15939E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$401050B0-1D5D-4145-844F-C694B5EE22BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$60EFB683-0C39-4031-A4DD-A766F1309363","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$D927E559-5529-4F09-9F87-65AD61D4A7C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q2946377$D66837D1-2EA8-497D-980E-6FC1950458FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$0097D4F9-EC50-4B4A-89FE-57BD08428187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$DD48B073-5C0C-413C-851E-2C18E4C61E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$29EBE56F-8C34-4DFC-83AB-A20BCDF93239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$A1D89A8C-BD28-4CD2-9FB0-69C6CC923300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$BC199496-4389-47BF-B923-E78948FD6F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc4b52da4e6f846105ad600847417fcde2cc8f70","datavalue":{"value":"6482798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$3152627E-B5DE-438C-A0AB-85E0CFF30B20","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":"Q2946377$D4FBAF90-C90E-4708-88FD-D1D21867D0D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abc4d6036d019a264b7b18a3d63660301713764c","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946377$BC9EF794-41CC-4AB0-B804-D400606031B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6209d27be0b55cff61ebf23294dd0c4da25c5c54","datavalue":{"value":"W2178467091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946377$5D63C2F0-366B-4019-875B-3F436FAE0CA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$52F776BB-CE2A-4D79-8395-82F560CD1462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$F18B88F0-2819-44C7-B6E2-42B8A1C91C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a51dd3deda4874bbcc1d1304e347005a9cd2673","datavalue":{"value":{"entity-type":"item","numeric-id":2912823,"id":"Q2912823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$17350A97-DF33-42BE-A81B-F46C0BDDA559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$0E82024A-1989-4B5B-8FA7-F2EB0EF075B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c705b92452418b0266320de0ac90481e0fc4e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326551,"id":"Q5326551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$6EC62649-98A2-4515-805E-2B5DE3D9FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b59f5f4cd7efd5e681cf4550dc911b6e713d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2946377,"id":"Q2946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$4FF873CC-9ABE-4A75-A60D-DFA78301F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$9F08B5D3-A827-47BB-9EF9-2A64C1457086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274eb83a36c0e7aa09f0dad0618dd31356b5896b","datavalue":{"value":{"entity-type":"item","numeric-id":2921417,"id":"Q2921417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$7E0B6B5C-9E41-48D1-A417-BBDF5FE19E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$37E336CD-E790-4936-ACE6-930E10C5A980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$4CA43C85-A3DB-44E8-B3DF-5FAE4069840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eeb343de2d6015c8c7544e1ff815abd54e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2849935,"id":"Q2849935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$973D9A6E-AA87-495F-8722-7BC7FB91B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ac5343f741157b6e4f56219210cf7f3edb1e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3128918,"id":"Q3128918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$F4A4EE48-76EC-4EFE-A21D-ED77365DA4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539f5336180deaf412dab236434bbe090dc272d","datavalue":{"value":{"entity-type":"item","numeric-id":4948512,"id":"Q4948512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946377$33BD53F9-9C43-411F-9704-4B642775F8FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ff146e864b1e9ee0a87e47d6068eab80f611d5","datavalue":{"value":{"entity-type":"item","numeric-id":4575837,"id":"Q4575837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bb620d36a67e3070fd25c2866de40f41be8dc0","datavalue":{"value":{"amount":"+0.8668308854103088","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":"Q2946377$4B5CA2D7-1057-430B-831D-003415E27603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba19405f52639df542f03284888572931184102a","datavalue":{"value":{"entity-type":"item","numeric-id":2849935,"id":"Q2849935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed80a44c697a857eca220f6f53149f265e7a15f","datavalue":{"value":{"amount":"+0.8213924169540405","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":"Q2946377$9FC8AF74-8C24-497C-98C8-E641EEBDF6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bad4bc37f58df4678c000aeafbd29c41c4cbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2912823,"id":"Q2912823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e481aac7e2dc76ad759a697b51f61039da837248","datavalue":{"value":{"amount":"+0.8150774240493774","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":"Q2946377$7890D3E6-8808-4955-84A0-9A3B5A8BA8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34052c7dd7888df6cebf9a36b299c1630fcb8fd","datavalue":{"value":{"entity-type":"item","numeric-id":5326551,"id":"Q5326551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5862a51001a4a226fd32772446414219dcef6c5f","datavalue":{"value":{"amount":"+0.8084707856178284","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":"Q2946377$A70C6146-927F-48E6-A784-846CBE525EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda963a5a4c5ad2e6487998a6db30d7084ecf3cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962649,"id":"Q4962649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5b94314357ef32e6fb402fc3c91b78fc4fbaec","datavalue":{"value":{"amount":"+0.8045409321784973","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":"Q2946377$09C6A03D-B2EE-4AAD-A777-B09A65FCF271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of hub labeling (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_hub_labeling_(extended_abstract)"}}}}}