{"entities":{"Q2842171":{"pageid":2852891,"ns":120,"title":"Item:Q2842171","lastrevid":51799283,"modified":"2026-01-20T02:38:46Z","type":"item","id":"Q2842171","labels":{"en":{"language":"en","value":"Approximation algorithms for \\(B _{1}\\)-EPG graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197954"}},"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":"Q2842171$6FDFF92B-A480-450B-9874-DF9971F9A17D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c08736e63c3a3a755c175d1c4423abb27f362655","datavalue":{"value":{"text":"Approximation Algorithms for B 1-EPG Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842171$882F14FD-1C3A-4B8E-BC5F-6F7BA8C86898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a81a22cc4d6300fbca7303582f6a2715d32e040","datavalue":{"value":"1390.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$5FC88EC1-6021-4581-8DC2-E9060533D892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418c6cfeab1d55b09978b5db55f9511d2645a565","datavalue":{"value":"10.1007/978-3-642-40104-6_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$C6804184-63FC-4390-ABC9-195E9FF50C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1076e364960572eb6ec3469a2a72929473cd6322","datavalue":{"value":{"entity-type":"item","numeric-id":2184685,"id":"Q2184685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842171$EC9D00D1-EAD2-4053-A3B0-AB4C1114B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be8fb5ef7417065052d4342af772011efbf25c5","datavalue":{"value":{"entity-type":"item","numeric-id":364843,"id":"Q364843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842171$6DBD5838-4274-4814-8029-E2FC824C8473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842171$B025490C-915A-4A5E-A941-0D0716489810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842171$92F5A9F0-83F6-4C59-BF55-16F9BA623F83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-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":"Q2842171$6B709081-D711-4CDE-93AD-C065F2C7FE54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$D47278DD-3275-465F-B7F0-5ECB8B2C1882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$2D51F650-9C87-48E0-BDAB-458D174046C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$FA022B32-97D1-4B45-A4AF-FEE545A125E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$03080797-945E-4A7A-9AFF-CC2908CBCE6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ff079091a198884d4a3c8f44d94eaddd3e982f","datavalue":{"value":"6197954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$F3A6BFD8-C321-415C-93CA-3217363C5C69","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":"Q2842171$735E1D64-4037-42C5-92E4-6874CB7B4ED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10543db06b13dd065dd72de88ce8b9f1a1932dcd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40104-6_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842171$6E2FBD9B-8244-4ECE-BCA8-655F6490663D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"111e8ae7dbabf67190193c52319ef5c17b7d478b","datavalue":{"value":"W2147119597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842171$24529C89-347A-42EC-A638-520ADFEAE713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d451b7ff1dad9a7283046fb993e19c9879f536","datavalue":{"value":{"entity-type":"item","numeric-id":2184686,"id":"Q2184686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161b8bff1ca97c35b6f4418f5e2d295590c3f667","datavalue":{"value":{"amount":"+0.917280614376068","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":"Q2842171$50B38C86-4537-4447-BC6A-B48F8AF67B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59879814a36d041079c121574b62bd98579dbc66","datavalue":{"value":{"entity-type":"item","numeric-id":2788999,"id":"Q2788999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c81af8ad4e5aade0c957bc1a389551cceb40e3d","datavalue":{"value":{"amount":"+0.8894801735877991","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":"Q2842171$2DB7BCD2-C8AB-463F-A27B-E2D9732C11A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c10aa47615b2e0359dc49e60344fa1e5ec2b03","datavalue":{"value":{"entity-type":"item","numeric-id":2174555,"id":"Q2174555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e80ff9dee6730958417a39f65888a14168ca68b","datavalue":{"value":{"amount":"+0.8755438923835754","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":"Q2842171$19B20AE5-9A47-43FB-B4DC-14EAD98D6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead7844bddc902073a85fe5eb20d15841b657055","datavalue":{"value":{"entity-type":"item","numeric-id":1687910,"id":"Q1687910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cb915a15fdbf4ea189c10bdff58c9a0efa9ecf","datavalue":{"value":{"amount":"+0.858689546585083","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":"Q2842171$2D934AC1-A867-4B91-9086-56F832F9461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc79d8408e219e8a3010e1424ea55a239a3a533a","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58d8c041eb0c2fba6029ccaa0f897c5a2f36358","datavalue":{"value":{"amount":"+0.8522716760635376","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":"Q2842171$015C1F5A-CC98-47B4-AB87-1683C6E945D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2842171","badges":[]}}}}}