{"entities":{"Q5499652":{"pageid":7529212,"ns":120,"title":"Item:Q5499652","lastrevid":52317704,"modified":"2026-01-21T10:45:23Z","type":"item","id":"Q5499652","labels":{"en":{"language":"en","value":"Complexity of cover-preserving embeddings of bipartite orders into Boolean lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6468258"}},"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":"Q5499652$EA11767C-8BF4-4E26-9872-333D5BF0EB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a24d348114bafb718ae8c183551abe1b2008caf","datavalue":{"value":"1355.06006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$D8F3EA93-478C-431F-87EC-C32AD25EC72E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5c2feae0bdada51e0b1199a52085e4dc8a610ab","datavalue":{"value":"10.4467/20842589RM.14.006.2276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$443F2ADA-4FC6-4F59-8195-C8600D0A944D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"504f279353f73d926ff5b6064ab9005fed278c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1044038,"id":"Q1044038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5499652$E7B5FCE5-C095-4271-A013-8FA7E59889E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7eb21f9d4fd02adb1bbb4d7b776c2bc3b39a7b08","datavalue":{"value":{"time":"+2015-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5499652$5EC1A6E6-076A-452A-B81D-070F95E65DDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$D53E011D-1995-4521-9AAA-F39BFE0547C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"463f7d257a671a9510e684a0db949c2f8eb9d983","datavalue":{"value":"06B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$0D42F4E1-C713-4FAC-B622-1043D956BCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$07722264-56D3-4B47-89F6-63C109702837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$F0D95B4B-D842-4626-966A-C81AEDCEDA77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"602a8e0643c0772f132031e3fa852bdd7d641142","datavalue":{"value":"6468258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$A36238CA-D364-457D-A557-4E311A7B03A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499652$BA88AA75-BA3D-43AA-8B95-C2B1D4F91126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ea5a0b24b1f4db887c2fa057a4a796ca7498e9","datavalue":{"value":"cover-preserving embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499652$312D56A0-0366-45EC-9A23-7B7C431B5CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba43fb2e5fd79f4ea44c90f0d1339b853f4ac82","datavalue":{"value":"bipartite orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499652$764F28E2-6D5C-4521-B8D5-73ECF2607E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e5635796d61a2276700c5751e732bf45eb0f7a","datavalue":{"value":"Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499652$36BBB54C-1777-410B-B8B2-C57B27B73300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d28ecd65fc26284f1f89993a80c34e65410024","datavalue":{"value":"embeddability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5499652$B1615112-6EE2-425C-9558-6080AD01073B","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":"Q5499652$7BAEFF62-0A16-4917-A137-8D319B0D64C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"191e506fe75b775c5081f30da8def612565a54b5","datavalue":{"value":"https://dblp.uni-trier.de/db/journals/rml/rml49.html#Herman14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5499652$05F2773F-924A-4EA0-8D7D-3164BC38B0D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dcb6ce1f3d3cf82fc8cc9339fbdf928542137a5","datavalue":{"value":"W1912066678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5499652$61EC8C29-EED4-4A6D-949B-39808115B1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b9966a2e5fbfb12fda70b6d41705886e97f4645","datavalue":{"value":{"text":"COMPLEXITY OF COVER-PRESERVING EMBEDDINGS OF BIPARTITE ORDERS INTO BOOLEAN LATTICES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5499652$655C4BE5-3A34-4534-952F-24160336E114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203d27e8090ecb284f487f6b7e00fc592dc3f562","datavalue":{"value":{"entity-type":"item","numeric-id":1392208,"id":"Q1392208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c14bb847f091c28098629b482e2eb54e80c2466","datavalue":{"value":{"amount":"+0.8627610802650452","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":"Q5499652$71778C91-414A-4D63-8766-77EE1A2C45F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636d9728edcbd4aa5b38165738eaf2bcc7e1105d","datavalue":{"value":{"entity-type":"item","numeric-id":4560229,"id":"Q4560229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3559b278551ed2cef396f149ac157d5128430f5e","datavalue":{"value":{"amount":"+0.828914225101471","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":"Q5499652$934BE354-6673-4A20-9870-6F23E87E771E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1577751bf10469e76a85432ce5b6884c77bedce","datavalue":{"value":{"entity-type":"item","numeric-id":2520717,"id":"Q2520717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52863dfd2944222496630c9623fae9e1f8e092b6","datavalue":{"value":{"amount":"+0.8067368865013123","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":"Q5499652$BA0B4EEC-6696-4AA5-8784-74D2FDED4EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e77d21c1ef5dbbbbdbebb0465259cd43a68d12","datavalue":{"value":{"entity-type":"item","numeric-id":1207716,"id":"Q1207716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fea79e208e53f785028dd8239771cbca0c02c75","datavalue":{"value":{"amount":"+0.7958440780639648","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":"Q5499652$FF45CE18-95F5-47D4-BC35-461F51A57459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38313c72ded37df711bc5dcca6598cc3e7b5461d","datavalue":{"value":{"entity-type":"item","numeric-id":603886,"id":"Q603886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e492e82e18f8fa2d4d52fd01cec04442c940e84","datavalue":{"value":{"amount":"+0.7860994338989258","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":"Q5499652$93E93D69-73D9-48CC-9F23-BF9EAE2B9507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5499652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5499652"}}}}}