{"entities":{"Q2865031":{"pageid":2875751,"ns":120,"title":"Item:Q2865031","lastrevid":83939579,"modified":"2026-05-07T14:49:33Z","type":"item","id":"Q2865031","labels":{"en":{"language":"en","value":"Crossing-optimal acyclic HP-completion for outerplanar \\(st\\)-digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234133"}},"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":"Q2865031$893DA1B2-E67E-417C-9527-45ADD3971159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82371464a1bab92c27bb3b82f9376ca08248c1fa","datavalue":{"value":"1276.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$B8B13F95-71B4-49A9-B1AD-9529D036191F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865031$37CD63C2-9592-4F01-A6AA-CA01D51BC27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865031$8C6E706D-E724-4B15-BA0C-86615755FA3F","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":"Q2865031$BE6006EF-4C5D-4AB4-B331-81B4A0C86702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-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":"Q2865031$D2CAC938-A6EA-4642-B09E-BD505B9F98CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$15A70583-65B6-4711-A3EC-E7DEBCEA83F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$68D4BAA5-43B2-44D1-902F-94564C27462F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$EEA66BB3-6AD4-4999-A56E-81CC860B8A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$DA295013-25C9-42AC-ABF0-7529D723B877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5da42854977f2ce514c7830e624d2233281c81b0","datavalue":{"value":"6234133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$DC5D654C-1FEF-475D-A204-B134DDD5519D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b85ad42e3e79eeb4ee4e92a505a82c212e0913b","datavalue":{"value":"embedded planar acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865031$724E3A50-8FCF-484B-B100-D9BFDBAB5466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c388027fe4eaa7bdfb031dfe5cb1745ab18b04","datavalue":{"value":"acyclic hamiltonian path completion with crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865031$211F7FB7-29F6-441A-B998-B744098A2CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0fc224cd6f76eaca7888ef5ac4b08360831ac0","datavalue":{"value":"hamiltonian path completion set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865031$40045A4B-9AB2-4103-8EAD-48045D197731","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":"Q2865031$DCD600F3-8781-4D9D-8AFF-6BE289C487A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c447a1c75d90c64d72c55a3d0a3b39c7ec8ba118","datavalue":{"value":"https://doi.org/10.7155/jgaa.00231","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865031$8F51FD2D-8334-4FF9-BA45-8854CB2A1DC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"577f75770009817d76d1905cfbd335ff5e6c4cd0","datavalue":{"value":"W2089581134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$F2F0477F-F1F2-47F1-A031-EFE5F44AF7D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68c416c0444645271edfeaf94b8760cb7446cc30","datavalue":{"value":"10.7155/JGAA.00231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865031$528D11BE-6AD5-4D07-BBD1-B4918DDA88D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0196f7af65450f07f60040f7182aea8823b2f73d","datavalue":{"value":{"text":"Crossing-optimal acyclic HP-completion for outerplanar \\(st\\)-digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865031$9DB9B195-4781-470B-BE6C-74EC8C55EA92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0321179697f5bd97f3f3a8619ef2274659572e8","datavalue":{"value":{"entity-type":"item","numeric-id":5323052,"id":"Q5323052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11f1d833f35455e70c0a1990b4fbfd4892205d3","datavalue":{"value":{"amount":"+0.9792234301567078","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":"Q2865031$3303A916-298D-460B-8B1A-03E08999D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd441e3b92d37e5239a579d32eb693fa3c954a91","datavalue":{"value":{"entity-type":"item","numeric-id":3605502,"id":"Q3605502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf6f38d8366a66b969d3300007864f63e50482d","datavalue":{"value":{"amount":"+0.94893616437912","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":"Q2865031$3649AF98-DD54-41C1-9548-021EDDB6B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f00935014b93297d2db984cdfc6512c84051e55","datavalue":{"value":{"entity-type":"item","numeric-id":3652275,"id":"Q3652275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac15a5f5a4a3d985094eb56531382b19e8db814","datavalue":{"value":{"amount":"+0.915066421031952","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":"Q2865031$029AD100-523F-4EA4-A5DF-40C2401CB3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa02e03bcc639d5c8cd2b30af7f42867a6bd590a","datavalue":{"value":{"entity-type":"item","numeric-id":3611880,"id":"Q3611880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6516dfbfef8d6b757eadd82a9af394684d248cb","datavalue":{"value":{"amount":"+0.7424372434616089","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":"Q2865031$A3DE2A02-4EF8-4ED7-954A-17E7223C9050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e31c337aeaadcf63c868e2fe94e35f5a3fbd05","datavalue":{"value":{"entity-type":"item","numeric-id":4422272,"id":"Q4422272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3245728403ebc1efcf141d2e8932530797b6d91f","datavalue":{"value":{"amount":"+0.7418847680091858","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":"Q2865031$E1E71542-499D-4A58-B862-986D201C8C11","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":"Q2865031$2C51EE5E-7318-4EAB-BA64-20762B5D07EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossing-optimal acyclic HP-completion for outerplanar \\(st\\)-digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Crossing-optimal_acyclic_HP-completion_for_outerplanar_%5C(st%5C)-digraphs"}}}}}