{"entities":{"Q1928628":{"pageid":1939370,"ns":120,"title":"Item:Q1928628","lastrevid":51625037,"modified":"2026-01-19T03:21:18Z","type":"item","id":"Q1928628","labels":{"en":{"language":"en","value":"A linear algorithm for resource four-partitioning four-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121765"}},"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":"Q1928628$20E0FAD0-9BAE-4657-B6FC-CA07C43ABB0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd05a93074b93871d7c67494dfcc75f07ba3c6c4","datavalue":{"value":{"text":"A linear algorithm for resource four-partitioning four-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928628$6E1C25FA-2E2B-43B0-9CAB-E95B2EDA0B6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c90576ba662de45f271bae196af997d8784c33","datavalue":{"value":"1253.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928628$B9BAB32F-A9B9-41C2-9878-206E5E9D8BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13332a5150e55e72b53add113ad0c8d8b92fcf3","datavalue":{"value":{"entity-type":"item","numeric-id":1928627,"id":"Q1928627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928628$AB2E0BC2-2F27-490A-9269-DC8793718027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b861a835776d865cfed8311665046e291c972d83","datavalue":{"value":{"entity-type":"item","numeric-id":238444,"id":"Q238444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928628$0153C098-93F2-4328-9CB2-6516D5C4E0E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928628$F2C2FD89-3BA1-4B63-9BC3-707EA576495F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928628$79C89A31-E72D-4217-A1E2-256520CA6FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928628$6F90CE7E-900A-4A28-818C-40B384E401CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928628$B847319F-2C86-4F57-B3A5-A1053A281F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928628$FE5C5372-7603-4D80-AF82-A600B0EFD266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f40a621ab75e6a97cd116f0108a10807cd16eda1","datavalue":{"value":"6121765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928628$A0F45FC6-66E8-483C-A101-131D3CC6533D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cb2ba3d4150c38cd2af3fc71014e5a5e2738c0","datavalue":{"value":"reource vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928628$FC0702DD-21C2-4CED-A6B5-DD57B1E2CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928628$7E625875-C3A1-4CF5-B637-E10A2D603651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0197c95a27710f1d17c7d6c5dcecac046b55c1","datavalue":{"value":"resource 4-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928628$61FD30E3-8284-4F8A-ADA8-06AD6660A22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928628$3E278C90-B3CB-4AA5-9A14-61CE33247CCB","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":"Q1928628$65743A95-697E-4AA7-8E88-4E1A971514A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aefa2438cc0f09681bd769e58d47d65aa358030","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452df6a68d2d3399d1e924458bfb5c5a73483e78","datavalue":{"value":{"amount":"+0.9117137789726256","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":"Q1928628$7D7E2656-C0BD-4B61-A873-7C52073A8C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af42e805cbe81a9f339b982bee6c3c97caf912d","datavalue":{"value":{"entity-type":"item","numeric-id":4232799,"id":"Q4232799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abeb59515ca6920af4cfa2d8a1d532ca40e9c90e","datavalue":{"value":{"amount":"+0.8047336339950562","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":"Q1928628$56E45EAC-0307-4CFF-8EC3-441BF6B21A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3acb2a4ff7c7b4b870ddbf3fe7f8cf1cca100b","datavalue":{"value":{"entity-type":"item","numeric-id":4203043,"id":"Q4203043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4de31c573c8cee4006cc0140c659d40ca861ccd","datavalue":{"value":{"amount":"+0.8045670390129089","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":"Q1928628$4DAA2E7F-623E-44E5-B7CC-C36B4D37D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec87dfa6f4edcbf7bc185eef940b699be289ef","datavalue":{"value":{"entity-type":"item","numeric-id":5897851,"id":"Q5897851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b660ee67adfe91c43e33555198314a3baa9bce30","datavalue":{"value":{"amount":"+0.7740800976753235","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":"Q1928628$B5E16F5D-C6D0-4BB0-BF62-1299D0595316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7b30a68de8e2bfaa540c053b59b88123d81b7","datavalue":{"value":{"entity-type":"item","numeric-id":3212283,"id":"Q3212283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98acd1e7983743142b3d331ff8c9006757ab31d","datavalue":{"value":{"amount":"+0.7571654915809631","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":"Q1928628$37AE68EA-BE37-493F-86A9-CF8F30E1F9C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928628"}}}}}