{"entities":{"Q3508579":{"pageid":5538483,"ns":120,"title":"Item:Q3508579","lastrevid":50395922,"modified":"2026-01-13T23:22:42Z","type":"item","id":"Q3508579","labels":{"en":{"language":"en","value":"The Complexity of Bottleneck Labeled Graph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294921"}},"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":"Q3508579$0CF16AE9-6AB0-4BFD-8D5B-DAC343942B1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3bd964bc98641936498cd3e4eb4a3d97d4c51ac","datavalue":{"value":{"text":"The Complexity of Bottleneck Labeled Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3508579$8B5BCBAB-6B5C-4AC7-9A63-5295019BB995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad497686d63e34b5f06b38a1f685c802518cc07","datavalue":{"value":"1141.68534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$C7758CD8-E28F-4073-97A3-BC945D28F8B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bf72955d7883293c3413c8a73d4a15d5ae42141","datavalue":{"value":"10.1007/978-3-540-74839-7_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$17433A23-3D86-457F-AD7F-1C8CB624B4A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$96543FC9-E2F0-4417-A15D-EDB2D90DABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$1CC5BE9E-1E41-4162-9EC5-1A11ED5B2681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$92B5140E-C397-4F79-8672-CD17FD88B48C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$7232E9AA-D6FE-43D6-B81E-5CEAE8C4195D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3508579$74C82ACA-45B4-4C46-B7F3-FE1AB59D712E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d5fcc1e34c6deb6cc43529ce2b4e238f75018bc","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/5798","type":"string"},"datatype":"url"},"type":"statement","id":"Q3508579$3AF954C5-7530-4BC5-9CD2-775D2BA55090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$DADCD091-5E1D-4F66-B12E-B92B2018512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$2C25F29C-D684-448B-ABCE-1D0567795E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$EAB72D8E-E97E-41FC-B615-FEA0E12438A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$FE53373D-3B6D-4213-9380-F220180E67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$B5FE6FF9-AFBD-4BDD-AB51-B9DED997DEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$4B655837-7A16-454D-AE2B-FA2BF29EF84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$5E7904D4-FF4D-469A-BF89-5C36DD8EDAF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"521a22a40827ee58326e8a8262c1af0006ddc2e5","datavalue":{"value":"5294921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3508579$ED1F0FDC-2652-4AE2-9E31-F35C9F781523","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":"Q3508579$C1C789B0-0069-4AFA-A0CC-8CE3FCE3D5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$18B3A787-E0E3-48D8-856B-41B582325C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e0410c80a9c827240a9632747c642341d03b84","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$91396832-4421-4C43-913F-F67E83F239FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598dd88da8ad667e6c0e36b657ee66d33dbb221a","datavalue":{"value":{"entity-type":"item","numeric-id":5897911,"id":"Q5897911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$73C1F902-47D9-41ED-B983-B4FBC9FEFEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65cbd15bf94d796b704425f0be4f6c98123cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$01273376-9841-4DEC-B1CF-C6BE1E84CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1701b72a6539d571ee7df587ec3fd15baeea2c","datavalue":{"value":{"entity-type":"item","numeric-id":1890954,"id":"Q1890954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$C44A1530-1DBE-44CC-9610-FDC4CCF22C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$9ED9D10A-12A1-4120-B8C7-154FC0F4B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$CC7BDD6B-D608-4668-BBA7-1B9F4C31363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ac2b4d38e5b2d8170341bbb22c2b24f07b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4659605,"id":"Q4659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$89D18E1C-6E8E-4DDB-ADFE-3A2E8F1D6402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870028e8258aa2ea2f8d9afece3b41f26b735a","datavalue":{"value":{"entity-type":"item","numeric-id":1811627,"id":"Q1811627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$5B06F7AD-5A86-41C1-8CD2-EA3C8614392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$915A74AF-334F-45A4-B618-861B7C6060B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce8df598cd90577b7aaf1e8b7db02951c92f32d","datavalue":{"value":{"entity-type":"item","numeric-id":1408488,"id":"Q1408488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$2F6ACA6B-8D9A-4CA1-A873-81E3DA3316F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$A2CE9D6B-7CFB-40A5-8303-07D9ED5733F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c7602b12b7ee96a707777b88c4895c0aed086","datavalue":{"value":{"entity-type":"item","numeric-id":5756701,"id":"Q5756701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$CDA79470-80BC-4FA1-806E-2E99138A8048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$32D0FA02-F4B3-44D9-9B97-202EB6130022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$0CD48F7E-21C9-4F02-95E5-F096D834778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$BA0A4857-5171-4CC7-B88E-A28E990C7E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$424737FA-E215-48E5-BDA1-4E2FDA2BB9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$6D8A8225-78D6-4404-AD94-982D7BDC7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c73f6136973ea88c2845f319db6d6df9d946a","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$B13E5796-FD3A-4211-B6AC-1E70CF20A749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a9bbc6ece8fb2df8bcc60f2410ae182d4320c2","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$45BDF7C9-A496-4E49-9113-978A9227F79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c8938aa0350b68c63045f34a2f7741830019f6","datavalue":{"value":{"entity-type":"item","numeric-id":1422389,"id":"Q1422389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$E850F92F-5A8D-4914-9ECD-94941F8925D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21e8059488d0a98b5318c55f06a8e7eb846bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1201102,"id":"Q1201102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$6D1D057B-EEAA-4481-94AA-78A9C339C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abc1a41772e9a6fa37d2121c5c85990231253a","datavalue":{"value":{"entity-type":"item","numeric-id":4896386,"id":"Q4896386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$42B7E8DA-D990-4C0C-8B42-564EC731AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30333939df24ddb54c59592db2a16a05cd5e4706","datavalue":{"value":{"entity-type":"item","numeric-id":3489796,"id":"Q3489796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$17834916-AFB4-4ACF-9BE1-1EDA4EC39733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754e70fb0bb9892294dea85d55bf2cd9fb63cee","datavalue":{"value":{"entity-type":"item","numeric-id":1613406,"id":"Q1613406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3508579$83A15B31-75FC-4202-9E1F-87486FFEAED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfef216046686e627ee324600b734e653186d2d0","datavalue":{"value":{"entity-type":"item","numeric-id":5961969,"id":"Q5961969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb54eeaebbe9ea6fa876a66fbe0132fe1a4d4ce","datavalue":{"value":{"amount":"+0.9613757133483888","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":"Q3508579$27DDC6C6-2046-4ADB-9544-CEF0C38EEF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5926bdd1eee81e28ad821edec6ec4c76768263d","datavalue":{"value":{"entity-type":"item","numeric-id":3597879,"id":"Q3597879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522c43a61703d06e742200226a6247cd4e733e55","datavalue":{"value":{"amount":"+0.9527488946914672","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":"Q3508579$AF34CEE8-543B-44EE-A352-F914BDE15C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506533d0a5ea49f8ec46bc84e48f9be38f8aa3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5897925,"id":"Q5897925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f785ff4895b0bff8b1ece6916d6450d399eb82be","datavalue":{"value":{"amount":"+0.8161734938621521","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":"Q3508579$7E3AEF4E-470B-462A-BEE1-8377EE4E58B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4f516f0eee0a30e79761e4af89e4f53e57797b","datavalue":{"value":{"entity-type":"item","numeric-id":1044711,"id":"Q1044711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91996e22928da7783b793afc6b138c4351602b9c","datavalue":{"value":{"amount":"+0.7889958024024963","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":"Q3508579$ED15014E-0018-4550-84D3-18CBAE1CF70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cf0f97e10e3672546b9c4d636f505170203657","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cc751c19a28c09058c2e20a049067315f07f0a","datavalue":{"value":{"amount":"+0.7852194309234619","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":"Q3508579$648A4DB0-23DA-4468-9C17-C6E72BD40BDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3508579","badges":[]}}}}}