{"entities":{"Q4785694":{"pageid":6815274,"ns":120,"title":"Item:Q4785694","lastrevid":74624049,"modified":"2026-04-14T23:38:35Z","type":"item","id":"Q4785694","labels":{"en":{"language":"en","value":"Approximating Bandwidth by Mixing Layouts of Interval Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848509"}},"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":"Q4785694$49E66E44-B595-4B69-8F3D-B3CCD88FEC26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86cdbb6b0f7473ca2149138fe838a63d2ab3d1a9","datavalue":{"value":{"text":"Approximating Bandwidth by Mixing Layouts of Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785694$1A28378A-894D-49F8-BB37-A604A64C79C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a55d35d6ae8b22ccae7c384c89671bbafb97f1b","datavalue":{"value":"1006.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$AE2CC227-0EA4-4AF5-AC6B-EF72C06453CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2938fc503cc6e63d1c882333d94f217cb09479b6","datavalue":{"value":"10.1137/S0895480199359624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$72247F2E-CBEF-45DE-9CC9-0A78C21FC746","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785694$6264D2BA-0822-444A-AFF8-8EF0305C156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785694$AF1ECD70-9135-4368-B9E5-D56120EDFC80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785694$EA1DAC9D-3C08-4352-9350-B0D24A5066D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785694$2E22C091-39D4-498F-82CB-DA765874D7E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$2BF25D95-3733-4080-A843-E4A0BBCD48EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$26F7FEF4-5441-4FD6-9D0F-FF4452049106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$106A6596-109B-4794-A4DF-A93B353BA488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$534EFA05-3E23-47F1-96C0-A726F67A6D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4fdbcb3c961dbd2a9e9cc8e359a7bd0a18f8765","datavalue":{"value":"1848509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785694$483AD221-1044-42F5-B493-C04FFBA22F10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$4C767300-C18E-4C1E-8750-F6568634099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$57BA2EF0-2C90-468A-96B0-8D7074B09513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$2BCBEF05-7FAE-43AB-8896-FFC27E3505DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041c2dcef8ec4dcdad37697d2b1202c64e1ae562","datavalue":{"value":"polygon graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$DCDACD16-4372-43C3-B735-7187C340C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab7d2795142e3a942aabc5c5e49d622f4f184f7","datavalue":{"value":"bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$8C00A946-BA43-4EE4-9896-0D2A031D4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785694$BC4CF88A-3DEC-4C4D-8961-BBD05DF9275D","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":"Q4785694$046135A9-914F-4DE9-AA86-07BAC18C4A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce26ac9b2d238b5006dd258e6259eb0f9f36ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2741348,"id":"Q2741348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e979bc97678c5a7c502e79c5c192c1812d4fbf8","datavalue":{"value":{"amount":"+0.9990387558937072","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":"Q4785694$015B7916-2D71-41A4-BDAB-98017FA512F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed7fe1f272e4535bb45e21be0e6cce9575ba7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4251056,"id":"Q4251056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a731d9449d5d3700310e1dcd5999653d57529874","datavalue":{"value":{"amount":"+0.9693561792373656","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":"Q4785694$A9B73A10-EFAB-4932-A2C4-4C11511BE300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62371db6ad60de2b4c3964c834b2465674919e54","datavalue":{"value":{"entity-type":"item","numeric-id":3741647,"id":"Q3741647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8dc174cf4de59ba3f605015938c66be2b48861","datavalue":{"value":{"amount":"+0.9686967730522156","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":"Q4785694$97C5555E-9916-4925-B8C3-746230975639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ec6c2ebd4ee44257a3c60c76e144325717c1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2746436,"id":"Q2746436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9c875e7e3da9a482d7af5c0628d847099ef1ee","datavalue":{"value":{"amount":"+0.8219784498214722","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":"Q4785694$83F9A691-236E-4EE9-B2AE-FA0D73060E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ce1eb54f130f5bff211e82b4fa1f2dda343c90","datavalue":{"value":{"entity-type":"item","numeric-id":619902,"id":"Q619902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da67fc85341cd7bce66f7aeabca3b1fdc4ee70c","datavalue":{"value":{"amount":"+0.805008053779602","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":"Q4785694$46DC9F6E-EEDE-4B6D-8665-D31E7533FA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Bandwidth by Mixing Layouts of Interval Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Bandwidth_by_Mixing_Layouts_of_Interval_Graphs"}}}}}