{"entities":{"Q3777452":{"pageid":5807358,"ns":120,"title":"Item:Q3777452","lastrevid":52279745,"modified":"2026-01-21T08:29:53Z","type":"item","id":"Q3777452","labels":{"en":{"language":"en","value":"On the Probable Performance of Heuristics for Bandwidth Minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039293"}},"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":"Q3777452$5DAB1B45-D8C5-41B6-9B7C-416668E7D424","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7afd0654cc744ddfe6ec76e622285b468a60a6f2","datavalue":{"value":{"text":"On the Probable Performance of Heuristics for Bandwidth Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777452$F70960F8-6416-4948-8641-C4204B6A2E56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14ad3004b3f57666af2a0a6d53c43074033f80fe","datavalue":{"value":"0637.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$962EA8BC-7C37-48A2-AF0E-73C6DC789B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90fff53741c4c5e67ea05012f1482471067caa38","datavalue":{"value":"10.1137/0215041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$2D3BDE3D-7506-4BFA-8AF1-75D4D164633E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777452$1814AB1C-1161-4BC3-AA18-0A6192518A5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3777452$4E4DCE95-F65B-432D-A158-D981B2D8B35E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$C93321B4-C96F-4D7A-89DE-79C55C697D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$04E5E25B-2AE8-48DE-9CD1-91FFFE543582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$66EBC35A-45DD-4DF5-930B-E1E976A6C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$277FD87F-C120-4ACF-9751-F6F2274F3293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02a0ae23819c084dab3bb49e8df06b45f3fa7dc2","datavalue":{"value":"4039293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$1EF296A7-E02C-44B7-A31C-C237734AAE9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73a475b486d9e5472eccd52018781789c02824f","datavalue":{"value":"bandwidth minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777452$0A901542-4233-4A1B-9640-1CAE63ADD067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab7d2795142e3a942aabc5c5e49d622f4f184f7","datavalue":{"value":"bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777452$E0E1A7C5-69AD-445D-989F-6E2DCAA83002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777452$1F953B2C-C6D4-4DBC-A10A-F1A178D90D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c190f4db170c76dcedac003a771436577c6843","datavalue":{"value":"average-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777452$254FFE62-715D-4360-860D-BA5EE9F28DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777452$674FCF38-9B7C-4B42-A041-95AED2E02F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4887a3a4fb0770ba00241da0367aef8bb498d6","datavalue":{"value":{"entity-type":"item","numeric-id":1822980,"id":"Q1822980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777452$25E0B2DB-40F5-42F6-828C-9D225E074E80","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":"Q3777452$882E4926-1C92-435D-8906-41098CF97078","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"975b99e369e0143113b63acadfe8787641b67400","datavalue":{"value":"https://doi.org/10.1137/0215041","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777452$2188040F-92A5-4EEC-8F98-1CF4B009D053","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"224e151fb9231083fe0e47971ace9b5c09578dc8","datavalue":{"value":"W2030470615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777452$41AA9D1A-9FB1-4970-9631-78A152C9234A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8de17cd7596c371236102a6c16948b5ff27ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1300222,"id":"Q1300222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd22dda2ab37cc45e844e2836c36b7dcf3762d1","datavalue":{"value":{"amount":"+0.8077165484428406","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":"Q3777452$21BD3007-B4FD-4FAC-97AE-F5AD4E3B5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bd84a2735a895befffe09e0bbcbea0aa7b5331","datavalue":{"value":{"entity-type":"item","numeric-id":3330391,"id":"Q3330391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a7c76288d76029cdb2c5fe7c420320e2eed170","datavalue":{"value":{"amount":"+0.800968587398529","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":"Q3777452$88173AF4-4B9F-471F-A9F3-B933E3467197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9dab833037608245247f8cd09bd75f44c2c038","datavalue":{"value":{"entity-type":"item","numeric-id":2462146,"id":"Q2462146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8828f1aa5c37a1bfd829eb6e865b4d2142b50415","datavalue":{"value":{"amount":"+0.7990216016769409","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":"Q3777452$CBCA3AD2-FD79-4E31-9145-262692B6468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aa18f83c7376d9de2c051d2d7bdc6cfae56935","datavalue":{"value":{"entity-type":"item","numeric-id":1306383,"id":"Q1306383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7052de259a5489f2aea37855ab8a2a2adf4b259","datavalue":{"value":{"amount":"+0.7981786131858826","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":"Q3777452$61D014DE-A5AD-421F-B1FE-9D80C13A0DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8f620dbf8bc406a08579395c8863c30f8f9f30","datavalue":{"value":{"entity-type":"item","numeric-id":3098245,"id":"Q3098245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b3f8de7fecc9808cf072a5a9cd4559d2410b6c","datavalue":{"value":{"amount":"+0.7916094064712524","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":"Q3777452$585C163F-51D8-4617-891E-2253F2ED1BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777452"}}}}}