{"entities":{"Q3000494":{"pageid":3011218,"ns":120,"title":"Item:Q3000494","lastrevid":58099347,"modified":"2026-04-03T19:27:12Z","type":"item","id":"Q3000494","labels":{"en":{"language":"en","value":"Shortest Paths between Shortest Paths and Independent Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897199"}},"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":"Q3000494$575D922C-F4A1-48F1-969A-2B8E09F9D5ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4045d4e6d1c01be0f9e60dd9180dad1ce834762c","datavalue":{"value":{"text":"Shortest Paths between Shortest Paths and Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000494$50A87742-B627-49C9-A3B6-0BC59A0E403C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b8b7cdd3ad517169728ea1679b3dcae159c7d3","datavalue":{"value":"1326.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$2638B323-A091-4B91-81F5-083F15B5F4AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c29eb4abdefd846d073d5177ce4b019d017d07fb","datavalue":{"value":"10.1007/978-3-642-19222-7_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$AEC5B4EB-B15A-41BC-AB4B-4E5425971374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$B9316DD6-AAF8-4C6F-8EF5-F3656B48C13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41099bd2e4eb04cab500fbdaeb13c1b1dcf5eb47","datavalue":{"value":{"entity-type":"item","numeric-id":266921,"id":"Q266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$42007C4C-C337-479E-9FD0-91AA47338869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$E8E1E178-3C3A-4B55-B152-46E586F68313","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$CE7D18A1-1EB7-46EF-B09C-EFF180A4D28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000494$19B78E21-7C0D-4FB1-AE40-A4CB06DF5F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0470186acf8e7c69dce6905a7b77c6c694f44e6c","datavalue":{"value":"https://arxiv.org/abs/1008.4563","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000494$21B45796-F5C2-4983-9EE4-62E04D9163D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$3FF797C2-B987-4DB9-964E-24BFA65842C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$E5073274-AEE5-488B-B3AE-101C18AB77FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$E8051C77-88E3-4AD6-983C-CE70513D1902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$8D98034E-4B36-4F35-9F3F-FEA686CB459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$8066F870-802A-47A6-9DE9-73957E8E5921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9c1f25e3e2d1bd7e609672a44ef04a14c10923c","datavalue":{"value":"5897199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$C9806264-0590-49E7-8F4C-AEDB58206B41","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":"Q3000494$ADF055CC-21C0-4625-8EA6-912A600549AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"324fbcd0d312fe407ff22ff1b697f3ea1eb3d4c5","datavalue":{"value":"W3125407811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000494$EA845C99-39AB-4B4C-BAA0-C43973167469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$6C3D04E3-03CF-41C6-BC3A-47057A5F50C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5a0894e345847ea631b8d5d3f6824b430da33","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$E26B08E6-EF30-400F-AAB6-E8FA27315DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$208160C5-B74F-4CDB-B8E6-EC7D3E2F96E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$A22F6170-E528-4F31-B0D8-D806A327C387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$4F6C4659-6846-4227-9825-265A68B7D4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$F08A6E9C-2686-480D-BE2E-EB9617264327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$E62DD749-B904-4412-A885-6BB5E9E98953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$591ECF4F-8980-49F2-9954-6022A06996CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$630B8F4D-3B38-4A21-A179-4A628A10221D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$874A6809-7D15-459C-9430-8AF3DBD49E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638dede620fb1e8c26472df701d552ff5e477e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$08E38003-7939-45A5-9986-28D6013D6AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000494$5951E3A6-6F53-49C1-8E84-2B34C313EFDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02507aa7abc01d1495012cd43d2c87d870a1c9b","datavalue":{"value":{"entity-type":"item","numeric-id":5844704,"id":"Q5844704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975a880471ee953608dfa638f045deb47808fe62","datavalue":{"value":{"amount":"+0.90676296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$43965F02-0F8F-4010-9CEE-71348207021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c806a6769660144e0fc3c75773bf752ea8513a","datavalue":{"value":{"amount":"+0.9031825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$FFCB9EB6-BE89-4DBD-B157-701634868153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdb353bf2209bdec1ba12f9438af9e226ddf1ef","datavalue":{"value":{"entity-type":"item","numeric-id":762495,"id":"Q762495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f88d54d97b9d525874c9faceafc018736cb252","datavalue":{"value":{"amount":"+0.88190734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$033D99C3-F93B-4E21-A0B2-992CA24316F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3127dfb83289d8810999972a816cdb9fec12e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096182,"id":"Q5096182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4133063fcf46b6f4fdb5d5e7dce84f23422f6858","datavalue":{"value":{"amount":"+0.8798482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$9DF2F8EA-F2C7-4265-B6E4-2CD200B79EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691f58429420886207fa0720b24d3f4fbf40a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917489,"id":"Q1917489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2143e3bcba73e769cccf99bc8731b334f24dc20f","datavalue":{"value":{"amount":"+0.8798193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$50532310-8AA5-4F24-937C-5D98973FFBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a80e800c933c250e060a1b0e58a3cf4567e4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2785375,"id":"Q2785375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418deaa4aebffb81a5f7f4eea8d6e99c2bf4c2da","datavalue":{"value":{"amount":"+0.87836635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$049C17BD-5805-4751-B1BC-2BDFF10AA117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfbdf899715d47c2f62387620d5c82b9b4487d0","datavalue":{"value":{"entity-type":"item","numeric-id":1900935,"id":"Q1900935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc8bc332599a0f99dc333055f5236cf84cd6662","datavalue":{"value":{"amount":"+0.87630457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$E984B664-7F57-4368-8456-538E53F031D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0e1a56aa98a118c81179681e6645806b855c2","datavalue":{"value":{"entity-type":"item","numeric-id":4301670,"id":"Q4301670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7af3d53340766d6494eaa178d5983993dc0963","datavalue":{"value":{"amount":"+0.87563956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$4AA6C560-B071-4761-9726-934D4C4F67F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd2249b5cb9372d2d4d92579f2eef63ec9c8594","datavalue":{"value":{"entity-type":"item","numeric-id":741754,"id":"Q741754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc257add63167a972dd3025fc3d4a1931866ff5c","datavalue":{"value":{"amount":"+0.87433815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$C0BE59AA-D59C-427C-AB9F-F8A9E9268513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271cb185bb64de9d40023e9edb5a13f3fe21feb7","datavalue":{"value":{"amount":"+0.874279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000494$BF43881E-B6FA-47E3-9E4C-C96B4182682C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000494"}}}}}