{"entities":{"Q3143738":{"pageid":3154454,"ns":120,"title":"Item:Q3143738","lastrevid":80394536,"modified":"2026-05-06T16:05:48Z","type":"item","id":"Q3143738","labels":{"en":{"language":"en","value":"Minimizing the number of label transitions around a nonseparating vertex of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112205"}},"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":"Q3143738$FF8D6961-C55D-4090-91F0-0C5639E8AC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ff0ea46635e59721b9d60b5bbcf7209e85ed60","datavalue":{"value":{"text":"Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143738$24D69766-CAE2-4DCC-9A0F-07FFFEE37059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ceb84fb8381b3b6adb9facad99b0b5ca797138","datavalue":{"value":"1254.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$A3BBE08C-DCD2-4184-9B94-833DF402D0BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143738$91E89992-072F-4AFF-8D2A-B871F6F32F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec28cf4edb514a42fea8fded428e3081d9b9c47","datavalue":{"value":{"entity-type":"item","numeric-id":326653,"id":"Q326653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143738$D5B1EBBD-BE1A-4566-9D35-2E01514A4EF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143738$FDD73189-4206-4FBA-BECA-4A53AEAAEB2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143738$54AE754E-B21D-4034-9524-DCD974F2B183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$91C1D185-541E-4A50-AC08-A141B24D8791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$0515408A-922A-4FCD-A2D5-7DAF9A389E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$E2020936-E2B4-47BC-AF28-F307021D782D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc9ee7c714f87ea81a2b21ea47240e491822a3df","datavalue":{"value":"6112205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$0D5FAD3D-C861-41BC-B9C0-6BDB47628BD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b88137467f8aae1fca09e3381a6d0bb88abc38","datavalue":{"value":"linear-time fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143738$88B68B90-6A2B-4FF3-9FE2-E6AA9F4262E7","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":"Q3143738$44A5CC14-C3BD-4CB2-8E55-1A032314291E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f3d0cd618b2f4feca26211b8a9791ddbc793012","datavalue":{"value":"https://doi.org/10.7155/jgaa.00256","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143738$50686B1E-5F26-4462-8B16-4702D3049C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"217f1de94410864d93bb707b54daf7c422fc775e","datavalue":{"value":"W2114909581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$91738D79-B523-42A0-BE1B-C5CC80139E09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36f28fc73ad2b0a50968b432106d8d5dbeee989","datavalue":{"value":"10.7155/JGAA.00256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143738$7F9444AE-8E40-4F20-9404-3114ECBA37D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761bfaea992a6ac43abac58690a571d266fdd874","datavalue":{"value":{"entity-type":"item","numeric-id":3111659,"id":"Q3111659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d588b1dd13f3d8ccb65cdb9574e157a26e0d1d","datavalue":{"value":{"amount":"+0.9795918464660645","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":"Q3143738$A528E534-A884-49A7-84CD-D7D8EE5213A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58048eb1b2681abc81ed0685cdd2e78fd295cec","datavalue":{"value":{"entity-type":"item","numeric-id":1866981,"id":"Q1866981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81684ae3f405beabb5986ebc0e4c5c8504ba35ff","datavalue":{"value":{"amount":"+0.7419192790985107","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":"Q3143738$0B740959-642F-4F98-A3B8-A3B04FEA131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da6a31a31f4dabd2539e231a360de7628916b85","datavalue":{"value":{"entity-type":"item","numeric-id":5056430,"id":"Q5056430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89d9a4a55d6242e8aaa1014836d90a6ecf87256","datavalue":{"value":{"amount":"+0.7259868383407593","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":"Q3143738$A656A584-431D-4BE5-A7FC-7710AD96DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177d1e81536d19f4ae7d7680550fb23cdc1d70","datavalue":{"value":{"entity-type":"item","numeric-id":2867674,"id":"Q2867674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1c3ec9f975953686858e9a4893493307d347e9","datavalue":{"value":{"amount":"+0.7244672179222107","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":"Q3143738$2A1D2D25-DC51-406C-BA37-E252D1D0E70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9deb30eed81ae15062b86e48dba43d8d9c474ec","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bf1c014cfbab12283968c468ccef5a001b6670","datavalue":{"value":{"amount":"+0.7221779227256775","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":"Q3143738$DF49C97D-DB88-42FC-9B23-91AFB349E96D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143738$53A3E8BD-22B8-4AEC-BE05-7C44FE194951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of label transitions around a nonseparating vertex of a planar graph","badges":[]}}}}}