{"entities":{"Q5317197":{"pageid":7346771,"ns":120,"title":"Item:Q5317197","lastrevid":48550963,"modified":"2026-01-05T04:53:39Z","type":"item","id":"Q5317197","labels":{"en":{"language":"en","value":"Polynomial-Time Approximation Schemes for Geometric Intersection Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205893"}},"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":"Q5317197$244C4343-358C-4005-AB19-387AEC6070BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07a0ce32382beefdb978585eea0934a622dd9c16","datavalue":{"value":{"text":"Polynomial-Time Approximation Schemes for Geometric Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317197$FC3F2A22-99D1-4329-836E-0F1DD794EF0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8905ac8466fa0ed5fb4531311f2b13f27c58052","datavalue":{"value":"1081.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$39E77D25-8C3F-4895-93D3-BC95807D522F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4981e987683d39cfcfae57dacca6b57c87e436ba","datavalue":{"value":"10.1137/S0097539702402676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$F002C7A3-93F4-4B6E-A874-5FA98332B00A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317197$AD745617-C1AA-4498-B7F1-51D2A0DCE616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400304df0ed6fcdb35effce63d6d4ed353edd8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2762517,"id":"Q2762517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317197$FE1B6E24-5F28-4305-8755-EED4681328E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317197$31AC0FB8-48CB-4DD0-8D6E-62087F95AF9F","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":"Q5317197$2A92A614-98AA-4D94-84C8-116882DBB2F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317197$3DA78439-C86F-454B-9325-34CC9C83878B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$71731907-6048-4C87-9A2B-977BD37C471C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$6132BE6A-4D2C-4247-B9DD-C1D26ABAF81E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df36f1f2c2eb52f80613ed598e4d1000b5934155","datavalue":{"value":"2205893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$AD988F79-C283-4FCC-B58B-DAC017AF2E2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317197$807924B8-0D10-4E79-B2C7-39100D8F20D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317197$00BF54DA-5972-4BD9-833D-BC379EB26645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169d5258da229e04b798f8af6fa9bc096a747c8c","datavalue":{"value":"shifting strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317197$5552A02F-A290-47E1-97BB-BC7F55BB76B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbad94013d3a2ab9cf2f2235549c6f01feeb54b","datavalue":{"value":"disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317197$248F0A0D-EEB0-490F-B688-B09637FF8B2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e3fa02fc9c0b1af79e9d38b1e28666c36443ef50","datavalue":{"value":"Q56335606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$48B1C8CD-6309-4437-9FFD-DAB7EC11BD52","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":"Q5317197$DCC12705-37FE-4E71-8A39-EF2867076237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b2a53762365169c13171c61b892d58251150f38","datavalue":{"value":"https://doi.org/10.1137/s0097539702402676","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317197$02D5FCDB-1416-4C8C-B4A5-EEBF2A7E4917","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b6aa3f08bb0917b2aa837fe467953c4f5b63922","datavalue":{"value":"W2094511120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$D1A9CACB-940D-4A62-A335-8DA7A07C4940","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"00da34a978ce3332674e4355c37dedfcc0602454","datavalue":{"value":"journals/siamcomp/ErlebachJS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317197$4354F9AA-7333-4B4E-9C34-0814816AAC36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27217f51eab25d558d4d98266c54d1b842e363d","datavalue":{"value":{"amount":"+0.98179292678833","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":"Q5317197$897DEE6D-CF44-49EF-85F8-B98296BF5D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae281205b380def9fe6cd9e85dcc095deba4a94f","datavalue":{"value":{"amount":"+0.8952346444129944","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":"Q5317197$C82C6BF4-8EF4-4C49-85BD-F96ED0D47308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f53027330fb23518a5211388959ba2661a1707","datavalue":{"value":{"entity-type":"item","numeric-id":5757904,"id":"Q5757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28799931f9378d180a4e10baaf21f4fe9d02fcbc","datavalue":{"value":{"amount":"+0.8590207099914551","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":"Q5317197$1AF7686C-57B9-4C68-AFE5-02269FE3C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5797fcbd47df79a8cce97532fad4e5981519d36f","datavalue":{"value":{"amount":"+0.8535956740379333","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":"Q5317197$023BCED6-7208-4ED4-9CB3-8042190A7FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d030f4c7ed1cc41faf8e6effa35a5ad972b1082","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d787767cad93b4969a6b4e8a5d6e2f9abf76301","datavalue":{"value":{"amount":"+0.83551424741745","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":"Q5317197$56C65B64-08D0-4759-820D-E2B29AC70E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317197"}}}}}