{"entities":{"Q4633846":{"pageid":6663427,"ns":120,"title":"Item:Q4633846","lastrevid":55905787,"modified":"2026-02-21T00:54:41Z","type":"item","id":"Q4633846","labels":{"en":{"language":"en","value":"Inserting a vertex into a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051205"}},"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":"Q4633846$B1788D85-A355-4AD5-A5ED-ED76A41BC943","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7d15fb5454377ef25b7516df98dc940c0113bb","datavalue":{"value":"1421.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$B73F0E3A-C080-473D-B96F-99D4EE31D504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633846$BD3C8462-903E-4449-9A32-A373184F60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf1bac1986f09d4e3467842a2716e2b66a079fe","datavalue":{"value":{"entity-type":"item","numeric-id":548665,"id":"Q548665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633846$F6D816F4-CC9A-4DA6-858F-C8B5177AD6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633846$DEDB66D4-4E6B-4CCF-85C6-934F6A1D024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34b4623b87362ba6c2e7e90d72ffe4a35589888","datavalue":{"value":{"entity-type":"item","numeric-id":227440,"id":"Q227440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633846$82E8C4B0-66D1-43FB-AAFB-30488A6FC080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633846$2B4C014D-E16A-47CE-97A8-0ABF06F3B089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac9dee5a6a44fdf26a5c6e1c537109c85788b8ed","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496812","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633846$470B6DAA-06EA-41F4-9C33-4EE7D3FFB248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$EE149EA1-BB48-4045-901D-7274727C98E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$960CABAE-9E11-4D1A-8648-B2831C40165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$AB59093F-0E0F-4D91-B6DC-FFDC8DEC550A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$06EDC882-724B-4D7D-8F04-62787EE920DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$715E2CB4-1A14-4A5E-9B3E-4C40C9CA675E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"632ab4f189aa21dd42c6c7ff2375519574cad93f","datavalue":{"value":"7051205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633846$2DBF582E-A700-4CAA-AF04-C66F7FC20966","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":"Q4633846$1F614D19-F83E-44DA-879F-A7C1D911B844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de79f6139411520910c3e7dae423a1f1ed83f979","datavalue":{"value":{"entity-type":"item","numeric-id":2768302,"id":"Q2768302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd440947d8b6b0d21cb1f2eec48921d013177ab4","datavalue":{"value":{"amount":"+0.889855682849884","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":"Q4633846$864FFFF4-7348-4D84-B06C-96C5C8E06E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7564be57f68115068fdaeac457d9005730e6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1774149,"id":"Q1774149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7939d169f6dea17a50ef6b3c0c7d41fbfb53bcb0","datavalue":{"value":{"amount":"+0.8871265649795532","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":"Q4633846$3A178F0A-8FB7-4D04-992D-B76AB31C27FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198e17c30f1e8938ef3da545f9ad5fa99ac55b78","datavalue":{"value":{"entity-type":"item","numeric-id":5915946,"id":"Q5915946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76256c8c0945fba973c90f9dfc922245f9133cc0","datavalue":{"value":{"amount":"+0.8206815719604492","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":"Q4633846$6BDD4C1E-9384-4080-8254-DDE31F4D663F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633846"}}}}}