{"entities":{"Q4719340":{"pageid":6748917,"ns":120,"title":"Item:Q4719340","lastrevid":41214560,"modified":"2025-04-20T02:03:53Z","type":"item","id":"Q4719340","labels":{"en":{"language":"en","value":"Approximating the Bandwidth for Asteroidal Triple-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383716"}},"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":"Q4719340$C07BCA40-9578-4F48-B480-EA62D91705BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d19b9ce98fdc28a779050c62d8230af908a1518","datavalue":{"value":{"text":"Approximating the Bandwidth for Asteroidal Triple-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4719340$45709B78-8D14-453E-99E5-EA682D3D9D81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"574229ff1576596cbc9bc826dbe4d776f8d72ab3","datavalue":{"value":"0951.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$FC08F216-E7AE-4DD9-B51C-C6A6B62FEDF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719340$DFA5F98A-2731-4AB5-8259-DB2C471AF0C1","rank":"normal"},{"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":"Q4719340$C4CC209D-F1FA-451A-AB86-F904030A6343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719340$98262F79-B237-49C0-A46C-FFE3264CD098","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719340$305556C0-DC94-4730-9D9D-1092884131CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04a93e8a3cd0abd153a8f6f2613667c25066ac89","datavalue":{"value":{"time":"+2000-12-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":"Q4719340$C529233D-7A85-497C-824B-754462289ABE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$8F45DEDD-89B0-4847-81AB-524FEF8C3605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$213A7A0F-59A6-41D5-AC93-6421D8C4C84A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14165c52568202b0b0aa6ed12de31ad156c1d277","datavalue":{"value":"1383716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$253FD959-BD28-48F8-9EE5-87AFD9436CC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2c9c79492abbfdfb71d2529f61243ac0d03efb","datavalue":{"value":"bandwidth minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719340$44E7B0B5-EF95-49F5-99E9-8D83873309C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f81b08a428c84d7f09b33151ad3bf35fa8cbd7b2","datavalue":{"value":"AT-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719340$068C05F7-7204-4EDD-8FF3-41A7282A9E5E","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":"Q4719340$1CCB5B7F-D8F4-4892-881C-CBA5E235CCD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb859afab59ae116db76a0265049eb7f044ed24b","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0997","type":"string"},"datatype":"url"},"type":"statement","id":"Q4719340$DC5CEEE7-4803-48F8-8D04-1BBF06B31277","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af283cfeb30ec4e61263915ca90b9ed59b2a5da0","datavalue":{"value":"W2062004151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$32878E26-B063-412E-9B39-06A5D9FF9F07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00770fd249972ca79fb2e696901a0583608aff7","datavalue":{"value":"10.1006/JAGM.1998.0997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719340$E4832094-D372-493F-8958-2926CD307FE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44eae66c70103b1f8bce6fe0fa0ce0bd7c620894","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$B70958BC-9697-4594-A8DB-4EE280F7476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40bbefe22c56f6b1a1340554bda680059dca9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2953ab267799e3ce3725eb9bd509818cfedcb650","datavalue":{"value":{"amount":"+0.8972141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$AEC54171-2ECD-4337-850B-14B3E6E0A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1695ec02cc2a7a372063ce6d1c12c9caf68ffb7e","datavalue":{"value":{"entity-type":"item","numeric-id":5197590,"id":"Q5197590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b52fb44655b0f8fca85fe65186876f70ea8648d","datavalue":{"value":{"amount":"+0.88430995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$DEA41CE7-2249-40A8-887E-0A9C205FDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4dee5259644e3164dd106847bc3385447981c","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16538c45a1640fc3d6fcf4979f6357a4c0639d9","datavalue":{"value":{"amount":"+0.8834105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$B10B7FCF-8136-4D58-A8F4-27BEADB06E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb27c8d9646a84c41f7d901d777243a3600f2d","datavalue":{"value":{"entity-type":"item","numeric-id":6143978,"id":"Q6143978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16538c45a1640fc3d6fcf4979f6357a4c0639d9","datavalue":{"value":{"amount":"+0.8834105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$02DCB0E2-C812-4700-B62F-667C6D4E540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ecfcd557a070b3f03a2079e7ae2a7ca69b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1583541,"id":"Q1583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76ba9b973cdc20edcecace347fa4aa1f0d3d7d3","datavalue":{"value":{"amount":"+0.8822824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$8B6549B8-E2A1-4AD3-9450-5936CDA88423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bdd1f4e6bfadf179d00b69e26358ac2b7890c9","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f7e3ba428796789c18ac7fc645592c62f95a26","datavalue":{"value":{"amount":"+0.8779515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$F27AF020-A825-493E-BBC5-99B8F7F6B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58379d1860d8f5f672edb21e8872d75a5486590a","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f7e3ba428796789c18ac7fc645592c62f95a26","datavalue":{"value":{"amount":"+0.8779515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$4921DB39-F2FB-4D41-9A3D-2D7042FF50B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527aacfc13e50263c833b8a7e4a6ab2672d9ffc2","datavalue":{"value":{"entity-type":"item","numeric-id":3679224,"id":"Q3679224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56385a53e73a8b9b136cbc923cf597e8665fcdc3","datavalue":{"value":{"amount":"+0.87555766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$F78E48E7-BC5B-4E32-9C13-1CAD62C98453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeb5335911671c55fa9ef607ce6ad2d2c594294","datavalue":{"value":{"entity-type":"item","numeric-id":5943049,"id":"Q5943049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdc02a3812c916a13093469fe1c082c084d16fc","datavalue":{"value":{"amount":"+0.87464684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4719340$F57AC05C-F58A-49B7-AC48-5DB9D1461B80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4719340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4719340"}}}}}