{"entities":{"Q5749306":{"pageid":7778857,"ns":120,"title":"Item:Q5749306","lastrevid":49454524,"modified":"2026-01-07T04:45:08Z","type":"item","id":"Q5749306","labels":{"en":{"language":"en","value":"The two basic linear time Planarity algorithms: Are they the same?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183434"}},"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":"Q5749306$D82BBEC4-93FB-41D7-AF06-9E0F407DF785","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"002bb19c58da44658ed24e46889f06eef53267ef","datavalue":{"value":{"text":"The two basic linear time Planarity algorithms: Are they the same?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749306$518DBFED-961B-4CFB-AD7A-CF991B506EAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcdf3791142a973c43d8558ecb774698eaebad07","datavalue":{"value":"0718.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$B4D94368-7D86-476F-B213-AAF3217874EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce863dd3aa26c05f8630ad92de1e5d721582d48","datavalue":{"value":"10.1080/03081089008817982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$44473177-6BA9-472A-AFB7-8376F6547B1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2730ed578d7ef769c1d5616578cccda1486aacf","datavalue":{"value":{"entity-type":"item","numeric-id":405291,"id":"Q405291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$E903EE52-2D8F-4CE5-96C5-10201E826B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06fdfc6a55ccd182e536d034b9a4565e196322b1","datavalue":{"value":{"entity-type":"item","numeric-id":698607,"id":"Q698607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$A4C68611-3FAA-439F-951F-784F2B8C1591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$E9D74F21-B759-4403-B6DC-1DD2DE494E82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5749306$B3A93BFB-9530-46BD-938E-FC4251B3A769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$AFEF3957-900F-4220-89CB-66B4ABBDE11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$341A5001-1886-434E-9406-EFC92D23789D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6875e1e0f9f9b05188ddaa03b1eea86f10bd4d90","datavalue":{"value":"4183434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$5C5CA637-2B02-4F1E-9D5F-5404E2A09B9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f9b5ec3987aca323da6a1aea326983f39751dc","datavalue":{"value":"planarity testing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749306$B0693CD1-6180-4C38-9DE8-AE5F41358CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0bce90045e4c79a19b0e18397752c25b1cc5c3","datavalue":{"value":"Hopcroft-Tarjan algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749306$A940C439-4C98-44A7-8632-F6441B90D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59278a25e9cf242e1f8a83650ad8dc2b2bccd7e5","datavalue":{"value":"Lempel-Even- Cederbaum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749306$6EA33757-1837-4696-BAF4-989C2B56542A","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":"Q5749306$9EEABB5C-62B7-460F-93D7-DBC100170A39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d54da45172e6f1aee2e1b944ee96ca13e13d107","datavalue":{"value":"https://doi.org/10.1080/03081089008817982","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749306$44304FCB-9F1A-4A13-AD5D-6002FCA1EB24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"728ac9b2da17bed7314b849057c24400f5011aad","datavalue":{"value":"W2049023613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749306$E163879A-CBE0-48A1-ACA1-AAC21F378323","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$6E406CB1-1282-4FA5-BE7D-44E1A6ABA34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$92A13EB1-A96B-4E85-9B15-57B5EC58DC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$AB39D8F4-87BC-4A2C-8B83-C831C8EA952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5bc031ac3b77849874074a85203a7f08165228","datavalue":{"value":{"entity-type":"item","numeric-id":3728923,"id":"Q3728923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$F8255535-25FF-42C5-AF1F-AA9AF7E60C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749306$708B2C76-893B-4CBC-AB23-70548EC31427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5e8fcd5b657de34ad615c4b21d9e11af68cfc1","datavalue":{"value":{"entity-type":"item","numeric-id":4838131,"id":"Q4838131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1442d912dc2a552e1ed06dce0ef990c2474c2d2","datavalue":{"value":{"amount":"+0.8384624719619751","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":"Q5749306$706DB00B-7407-442A-B531-5ECB9A0F60AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8503eb77c3227bbe25093a21679975da6b52cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85b9131d5ddb327e74764949deee27ec5cfb98a","datavalue":{"value":{"amount":"+0.8356435298919678","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":"Q5749306$264B3CD0-4349-427D-B5BD-7996AFDA87F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea97030860d53b36b3907963fa748a8b8a53f46","datavalue":{"value":{"entity-type":"item","numeric-id":4999429,"id":"Q4999429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921780516324256af6e1581801a3f44ce226b17a","datavalue":{"value":{"amount":"+0.8350624442100525","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":"Q5749306$36947058-895D-42C1-B2DA-F3FBC33DE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ee67cafe89c9136643e5bb6fd81182fb8ac28e","datavalue":{"value":{"entity-type":"item","numeric-id":2849960,"id":"Q2849960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d414fb1b5f13aa4df6917976db49ba76422ad2","datavalue":{"value":{"amount":"+0.8098262548446655","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":"Q5749306$FE71049A-49AB-43FB-B8EA-C80E9A6F668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa52c325e5aad02b67416eaa63efc293ae9ef3f","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c65448004130c5359ae7d8d55180ce0cd7fb52","datavalue":{"value":{"amount":"+0.8091689944267273","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":"Q5749306$A9C02186-677C-42CA-B291-E444B3B5F1E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5749306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5749306"}}}}}