{"entities":{"Q995559":{"pageid":997407,"ns":120,"title":"Item:Q995559","lastrevid":50156528,"modified":"2026-01-13T07:16:51Z","type":"item","id":"Q995559","labels":{"en":{"language":"en","value":"On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186605"}},"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":"Q995559$A1A0B348-915C-40E5-B31E-C041A070D15B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f9ed3cfde88ab45127acc85a7a8499ff6bfa26c","datavalue":{"value":{"text":"On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995559$F7A3127F-7EEC-4E6F-91B8-6CA3942C1248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94e0e9e8881a328b2663486d00bb64241c37d850","datavalue":{"value":"1188.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995559$50335706-1F2C-4263-B470-4A467D148947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$1E1D6F23-3F43-4DC9-9D9F-E66E3090D987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$7973EE25-674C-414E-B71E-2DCCA9369772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$3AB74F0C-95D4-4827-80E1-A7CBDCEDF800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$8B7D9D47-E513-4B30-9458-3D4DCF38787C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$2CF1E970-F3DC-4D2F-ABE4-708F1A07D0B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-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":"Q995559$B0331BB2-98C8-45E8-84FB-41AF8E7868E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995559$CFBB8056-D124-4CA4-86E1-CEA7BFE76194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9e065cf7a4e6fe4fe351538715acf2ce4fbdb5d","datavalue":{"value":"5186605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995559$D83B5BD3-3BFA-455B-970E-C591775441D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q995559$0D0B2832-C41A-426D-871B-CD3339A066FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7155e2ee3b0876bd8946c238f0de9bfe0a9989","datavalue":{"value":"sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q995559$55BA810B-5BE9-4A29-B6FB-5F86D9284B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q995559$2E013CEB-D73D-4672-863A-788F6A5336A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae5574b8601b3a3fc0f3d2b92ee5c9341f0ee4e","datavalue":{"value":"strongly chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q995559$F799A76D-4431-4DA9-B1B7-CA9840DB3F7B","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":"Q995559$65B8CEC6-1DB3-4E42-B64F-D6A09071A818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d62e74f28da238ece9ad8c066e30c75583edefa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q995559$DBFB40EB-B7FF-4AFF-B53E-B664E7382D46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee5cb720ae2f88bdc35af6f6c61f47f157d61d12","datavalue":{"value":"W2049564405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995559$3A1600EF-61E0-455E-A3EA-1CBFC191DA7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$B432D4BE-9EC5-4805-A2D9-89845AF84BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$576167B3-78D7-471E-A61C-F125DB8F4FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$F6102F2A-BAE9-4EF8-8F67-062B56A294E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$BC4BC90B-8B7B-4F0D-8A95-F1A77329830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$ECC5F268-2615-47DB-AA3A-7742F20F99DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fe6ea96ca8b0d0a6de26c3054a97527553f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":686245,"id":"Q686245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$2D53CEAA-23E4-453C-AB5E-B42819ADEF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$AF452D89-6835-46A5-BAB8-4FE090600C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$C055E967-EC0E-48D6-AA02-EA0843A35FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$18F832A9-7723-4575-BC14-A56A5557F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7e3d5dacb777db164bc97a53280e979c7af13","datavalue":{"value":{"entity-type":"item","numeric-id":5708521,"id":"Q5708521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$36152257-D43D-4E4F-8A6A-615A9B00F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$7978D139-68D8-4CFB-89DC-D6AA41F59B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$5997BE1D-533A-4200-ADE7-E8294E48DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5740087d05f7e97a38c86dbf1f458c17601273e9","datavalue":{"value":{"entity-type":"item","numeric-id":1307537,"id":"Q1307537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$4C5C0FCA-B24F-4A57-877B-6EAD5C886711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$1F361B46-EF74-4C69-A333-24888B1C65F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9179c42696a06565ba7eddf52cb724c8e1e9fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$1D81DB7A-E02A-4E90-8A5E-271E3C7D2205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$F6C8E87E-E8C1-43CA-A23C-E07B301C4598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$D4642ACE-0E87-4AC7-8DF4-D2E59CC1E014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$B42CDEDE-5F77-4575-8A98-ADFA898B1679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$DEBB3BB7-83F8-40A2-8FA2-A4B88A53C569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$77261FF2-498E-4772-8EC8-8FEA57180754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b962d5ada8b5bb3c241cecf1e141991f1d8c34","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$713A1FA1-B654-4516-BB65-DFC31CED50BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$B40FBB4E-3D7F-4B17-81C4-210F2E36C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$6BF63047-0DC1-4B8A-AFE9-8FB6E46EE9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995559$3B84C5E4-0470-4363-939C-82EF6E652001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f507a23077d59cdb506b136bd0f6310bfb6e6a22","datavalue":{"value":"10.1016/J.TCS.2007.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995559$5C3FE3C0-F84C-41AB-9A6A-11D013D123A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c599728763747a0dfdd79d45338a36f16daa7a20","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938ddd2bace042583fb5c00a70acbe8fece3296a","datavalue":{"value":{"amount":"+0.8847715854644775","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":"Q995559$EDD4BA29-535C-4C04-8C80-EE28620A4F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ea112e8889d9b77ad051a3848780bbe5509107","datavalue":{"value":{"entity-type":"item","numeric-id":4604131,"id":"Q4604131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098a02f7d3002758571892026aeb832221cf4e90","datavalue":{"value":{"amount":"+0.8385961651802063","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":"Q995559$380F9A18-6229-4C8F-A2D6-FEE4EB9BD1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2860b66cfb9ff54ec3db02c9d046905ab181597","datavalue":{"value":{"entity-type":"item","numeric-id":643008,"id":"Q643008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b814aeae89226b58600a1e5eef88bce27b92f4f9","datavalue":{"value":{"amount":"+0.8315094113349915","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":"Q995559$2CB436F6-2562-4CEB-A3A7-6E019D96A711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a52faeedd2cf975359255597f9d3fdbc3bcbc47","datavalue":{"value":{"amount":"+0.8314213156700134","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":"Q995559$9FBF39E4-7472-4EFA-8D75-33F28085CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bf83eefcb096af8f822b4a553021a64c318a39","datavalue":{"value":{"entity-type":"item","numeric-id":5323088,"id":"Q5323088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87234ea7db2eb179175aed0171af1fad1f0e91f4","datavalue":{"value":{"amount":"+0.8297556638717651","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":"Q995559$AD33758E-FE7C-4272-8BCD-A19DAE22EC7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995559"}}}}}