{"entities":{"Q3157035":{"pageid":3167751,"ns":120,"title":"Item:Q3157035","lastrevid":80147780,"modified":"2026-05-06T15:32:45Z","type":"item","id":"Q3157035","labels":{"en":{"language":"en","value":"Ond-threshold graphs andd-dimensional bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126712"}},"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":"Q3157035$10E777D6-DBB4-48DD-9957-89E918ACE9B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3568d0667543c61002111f266de96b72b8561bbb","datavalue":{"value":{"text":"Ond-threshold graphs andd-dimensional bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3157035$A7313070-3474-419B-A7A2-61A6E9ED606D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fc6497e95ca0eeda536e2ed5edbcff2d134f36e","datavalue":{"value":"1058.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$E1D5BD55-87BB-4853-8FD3-0F9EEF9F2489","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$C758D138-13A8-45CE-9B27-28DE5B8ED9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$AA12BEE8-B9FF-4052-B006-39A96E80AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$F3CB6F7F-E034-4175-98F4-1DB097E10232","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$D4C8F3C5-0DB2-4407-A148-83880A6E7221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a664784a96d1c1d70ab3c494ee2dd054de5f80f","datavalue":{"value":{"time":"+2005-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3157035$D050A3C3-4E49-4983-8AFF-17615259212E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$6E1AF4B7-6D9C-4C9F-9D56-51E7A6295791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$244C7146-7ACA-435D-AD24-5110E6BCECDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d61a918557e9f845f568aec130b183b348495d8","datavalue":{"value":"2126712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$34185889-BF20-4EA2-95FE-E595006E4694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dbb16681a530b4b34eb5c2007c99195d03cade9","datavalue":{"value":"Threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$8127ECE9-B864-4500-AFED-BB34569BA5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$062A4A20-4C00-4016-B78F-967482850D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$8519B701-C455-47AF-B3B5-08EE8CA7116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c618f23fd4a95c38c96c30a0ce55a83833092f4a","datavalue":{"value":"\\(d\\)-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$C9AB398E-BE1C-4290-8749-0FC4A8228A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$F53BC280-B234-4099-828D-991190CFF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157035$19F5F4F4-BE71-4AC8-A82A-33D19AA29D48","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$B0411FB1-09B5-41FF-AF55-C65BFC309C48","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":"Q3157035$8E1FD2CC-C7A8-481A-AF26-6B1B06F21478","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16797a64223bd4dffe1e5ab6fde2be29248e9221","datavalue":{"value":"https://doi.org/10.1002/net.20037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3157035$0707368A-6B28-482D-AB70-029C295C35D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af351c677923422571085769bad990b1e587c45e","datavalue":{"value":"W2319631416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$DA9174A0-4C06-4068-8CDF-676FFD411B31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72692f255018457e5fd0cd3dbb45b838b137c44a","datavalue":{"value":{"entity-type":"item","numeric-id":1429289,"id":"Q1429289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$35E3CAF6-5762-4AD5-B4EF-1D0F7BC84068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157035$F9E881DB-32B7-4004-8714-C56DBF6AF30E","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":"Q3157035$0EAC6DF8-D78E-4E89-BDB1-01816F15E722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"362381ee10191e0846bc3636064da905527c5a63","datavalue":{"value":"10.1002/NET.20037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157035$0A372065-5F65-46B1-BD1F-6E79EA836E78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a6fa0d9174f16859cf99454f3b36485ce01ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1900150,"id":"Q1900150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c841f8ff190923b83f70829e7d7f3e605b9f725","datavalue":{"value":{"amount":"+0.7692907452583313","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":"Q3157035$543F8BAE-AFAC-4144-AE1B-E81B2206D886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d86e29462c1e6fac62ad440eb5ddee05deb8d3","datavalue":{"value":{"entity-type":"item","numeric-id":784784,"id":"Q784784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127805627f5f63f8175f827ea70148d0bdc23637","datavalue":{"value":{"amount":"+0.768862783908844","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":"Q3157035$C7478A3B-3876-407F-ABC6-8BF33FCCCA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f1cc6154304f1ba67a52bc71c1606d0ab44f7c","datavalue":{"value":{"amount":"+0.7385885715484619","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":"Q3157035$8B7C5985-D146-4AF8-BA53-774EED308B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238ce3dce8839864b15782e6818fd3bb7de605ed","datavalue":{"value":{"entity-type":"item","numeric-id":293369,"id":"Q293369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b646af47ac642bf348fcd35b09dfc04db2b4159c","datavalue":{"value":{"amount":"+0.7225512862205505","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":"Q3157035$433B1971-4B93-48A9-BFCA-B78234529EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2b2c80d96e850ca6f9ddcc2b0b1084c5a640fb","datavalue":{"value":{"entity-type":"item","numeric-id":1327237,"id":"Q1327237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55898802dbff2b502a22bb299c3e7bde542bf835","datavalue":{"value":{"amount":"+0.7214159369468689","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":"Q3157035$35F4E183-EA28-4AEA-A952-30F1AA476206","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ond-threshold graphs andd-dimensional bin packing","badges":[]}}}}}