{"entities":{"Q4806342":{"pageid":6835922,"ns":120,"title":"Item:Q4806342","lastrevid":74676168,"modified":"2026-04-14T23:51:58Z","type":"item","id":"Q4806342","labels":{"en":{"language":"en","value":"An Oracle Strongly Polynomial Algorithm for Bottleneck Expansion Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1910441"}},"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":"Q4806342$A9788F9E-D564-480E-87E0-CCCA879AA871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9160c696c80a246a376da187b68809eaf937cef1","datavalue":{"value":{"text":"An Oracle Strongly Polynomial Algorithm for Bottleneck Expansion Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4806342$9D14BD1E-AD80-47FF-87D4-FD1480E11453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50cb560bc2ce8ead6a02aaaa1520f17b561866fc","datavalue":{"value":"1060.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$89A255A3-77B5-465F-A27A-9516623A8E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1463500c5806f85e3b6476aa5e92332940fb41a","datavalue":{"value":"10.1080/10556780290027819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$A62198D0-A264-44B7-8150-08D4B9F70C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$F7DFB312-7BFB-4F73-B8DC-530B66A41EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$9767AECF-F1C4-47FD-8B53-722FC63FF018","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037912fcd154cc3cb9ccc112c8bdc2657e26745b","datavalue":{"value":{"time":"+2003-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4806342$F0E4C8CE-2A84-4A8A-99D6-D67370C8DD87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$7A67FC17-F21A-4402-9DD2-FCBF14A628DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$79110F92-F53E-4C96-8979-65AF99C9ED01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$94F0764D-1B3E-4BE4-B5A2-03D71B811E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c15880daa184616ccc41b85b950760f0e55ae4e2","datavalue":{"value":"1910441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$B4EB4AB5-3584-4F39-83ED-6B99D26DEA5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b44bdbca89666a34ea1e279b50cec265f071de5","datavalue":{"value":"Capacity expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806342$9281CB55-71A0-4B56-B1E9-ABC568076013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9dd0f3b7a33ece78d30354b38d673fb46e485ec","datavalue":{"value":"Bottleneck capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806342$8C27AE44-5193-457B-9A7A-9F485D3D2ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4806342$2411BD8D-6E53-4D13-BF30-DDD6378623A0","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":"Q4806342$AB9B63FE-23FD-42E0-AB8E-0EBA496B2C05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d5513021d82130aa47d8719ea9ef3b1d395a3af","datavalue":{"value":"https://doi.org/10.1080/10556780290027819","type":"string"},"datatype":"url"},"type":"statement","id":"Q4806342$A0FE5592-4CAE-4864-AFA7-7808DD328EBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f72cb00eecd031bbeae2293bda27129445ca0c2","datavalue":{"value":"W2067600269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4806342$02FD629E-88EC-4531-AF75-E66743E97510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf22137455f49bc51bb5c184193aaf22de01c36b","datavalue":{"value":{"entity-type":"item","numeric-id":5936134,"id":"Q5936134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$96DA43D1-2486-46E8-8DA2-5A14DF97EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8960a12c8b45d0f1fa262567ae2ca389aee63bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917230,"id":"Q1917230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$35B530B3-32B2-45D2-A5AE-181F1136FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874da28073be436748d24964e567d75df23e845","datavalue":{"value":{"entity-type":"item","numeric-id":3489806,"id":"Q3489806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$9C1BB80A-696A-4E55-A333-CCF453AD2DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$E177F42B-9414-4D00-8065-40D040748B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$D962B24D-05BE-467B-AD7C-CA72688FF4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$F7A76E01-D927-4613-A0C7-A314E92DB055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7262f6086a4740c85c04327edf809b00b4562f61","datavalue":{"value":{"entity-type":"item","numeric-id":5632356,"id":"Q5632356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$11443EED-C9D6-463A-8A1E-0986A344E567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c631433bb48727c41d4f6b7ba71d2e59e712501","datavalue":{"value":{"entity-type":"item","numeric-id":1387947,"id":"Q1387947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$F4612116-21FD-4EA4-84A6-4720D911C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$050AEC4B-7D84-42B2-BAAE-35CD4E3CCB07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182034dbb98bd65b865b496cb90792b48d61f737","datavalue":{"value":{"entity-type":"item","numeric-id":2765595,"id":"Q2765595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfb37cc19e315cfdb242dd57231c569b0f00cf2","datavalue":{"value":{"amount":"+0.8905643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$B97279EB-2EEB-417C-84EE-1BC0104F226B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad75a8b549007b874fc7e66d80f254d65a68e90f","datavalue":{"value":{"entity-type":"item","numeric-id":5936134,"id":"Q5936134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a9ee7f9df3e911a11d7992634c8b68410ceebb","datavalue":{"value":{"amount":"+0.8127953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$E3DD2A2D-9F00-492A-ACFC-2AA7CF327077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f908044254d026e4f7decbc70efe3378b26f491","datavalue":{"value":{"entity-type":"item","numeric-id":2495527,"id":"Q2495527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a33017e2a3025961b13b1443453a650c4dc68ce","datavalue":{"value":{"amount":"+0.80226356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$DAB01EC4-4D8B-481D-B1ED-45B2E1D4E23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4ac0fb03fd8fbf51c5328b76695eba6e1fab10","datavalue":{"value":{"entity-type":"item","numeric-id":1180835,"id":"Q1180835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b6888e06204c8e9a697bc4ea99cd8c9a13beb4","datavalue":{"value":{"amount":"+0.78703576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$46103B7D-68B7-4CCB-AE23-D91294A03D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3154e7ef81e582419e3dd8c2920beef3bd54506a","datavalue":{"value":{"entity-type":"item","numeric-id":1417504,"id":"Q1417504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2808379dd736aaf0bc53bd58af4eaa607bb74a9","datavalue":{"value":{"amount":"+0.7751784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$F7F07B8D-604A-4634-8CB0-7077ACD633DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2126f1ee622d658eb5f46c0c802a776c7eb997","datavalue":{"value":{"entity-type":"item","numeric-id":4882994,"id":"Q4882994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbe9b1a43d6a1c72a3ab3760ea3eeb9bc9e5cbd","datavalue":{"value":{"amount":"+0.77484804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$D484D5D2-5C26-4EC8-AC4E-7008B76A4E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b80d5076e1bf8e0ce68cfe10c8a15da696feac","datavalue":{"value":{"entity-type":"item","numeric-id":2720046,"id":"Q2720046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e83c6284654bd08b2df56c4e3017bd194727702","datavalue":{"value":{"amount":"+0.7729896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$5071D023-B554-448A-873C-B97C8DCA899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490d748f638842bd4c5943a0a1ac4f40f362c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2765156,"id":"Q2765156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760cacfa8388d79bf3e4fdec510427c57ffdba64","datavalue":{"value":{"amount":"+0.7555779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$BD3D017D-C548-48CA-8409-2D88C3473FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbb88f549d15e65902e6b715de594e5377241d5","datavalue":{"value":{"entity-type":"item","numeric-id":5287989,"id":"Q5287989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9569bba0863f0a6d683ea1ea511905ed87d9cf1","datavalue":{"value":{"amount":"+0.7546404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4806342$F7335F77-A7F4-41F0-8C46-51EA43D5B375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4806342$28E8ACDE-C028-4A23-95EB-FBED10F353E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Oracle Strongly Polynomial Algorithm for Bottleneck Expansion Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Oracle_Strongly_Polynomial_Algorithm_for_Bottleneck_Expansion_Problems"}}}}}