{"entities":{"Q3070909":{"pageid":3081625,"ns":120,"title":"Item:Q3070909","lastrevid":51173402,"modified":"2026-01-17T01:58:10Z","type":"item","id":"Q3070909","labels":{"en":{"language":"en","value":"A note on the NP-completeness of the precoloring extension coloring problem in triangle free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842474"}},"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":"Q3070909$8E917B4A-F499-4205-960B-EA2F0D24CA34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"240ee0c54cc81aabf39ffec45c6796a84593c09e","datavalue":{"value":"1204.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070909$BB0F123B-E2A6-466E-A29B-D853CDEA44AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3070909$62593979-FEA2-418E-9BF1-CB423BFCF3CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3070909$5903AA44-C566-4753-840A-4A49A5252A13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070909$41A041E0-A213-4407-A0CC-D35C0171CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070909$382DDE78-065A-4557-B0DE-1D7A01FFCCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"818ddcf7c0740a3564be7f5f44fa68dbfc16c2d9","datavalue":{"value":"5842474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3070909$D6E2A5E6-9A24-4240-9152-C4E8C289A38B","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":"Q3070909$7143A9E3-26E1-4927-871E-13B03B30D4F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b69510476ca719b7607ed847652ae2247cf4c0","datavalue":{"value":{"amount":"+0.8596985340118408","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":"Q3070909$87B5D265-9CE3-4BC9-A762-F918CBB95D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51aea729c3e14ecb003ead43f0ca8223b0fbb028","datavalue":{"value":{"amount":"+0.8573104739189148","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":"Q3070909$73479FD2-AA7A-46BA-A62A-D766CE0BDE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9369d8bd758249c9020255956d86ac5a4992ea05","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b4e4564227c653323dc2095947ddd37dfc584e","datavalue":{"value":{"amount":"+0.8536874055862427","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":"Q3070909$069CE9A8-DAE1-4AF2-A16C-E4354A710E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397b5d118fe27a6986bf8670eba4ada365f29847","datavalue":{"value":{"amount":"+0.8536873459815979","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":"Q3070909$41C8417E-67BA-44A3-B27B-D6F5CE8108A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4079bb26f0e101b6b1d63592eeb9719031631fd","datavalue":{"value":{"entity-type":"item","numeric-id":5311921,"id":"Q5311921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc27346d66ae4b2095788ad6d49a2504a0c5ba3","datavalue":{"value":{"amount":"+0.8393574953079224","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":"Q3070909$038D3F98-F335-43A9-A4BA-BE804E36A19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3070909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3070909"}}}}}