{"entities":{"Q4290917":{"pageid":6320518,"ns":120,"title":"Item:Q4290917","lastrevid":41786104,"modified":"2025-05-08T07:51:41Z","type":"item","id":"Q4290917","labels":{"en":{"language":"en","value":"Some Efficient Algorithms for Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563097"}},"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":"Q4290917$AC47D19F-4C33-48A0-AF2B-EC72FB023642","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d99aeef044bd62147debf78255952bd61b44be","datavalue":{"value":{"text":"Some Efficient Algorithms for Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4290917$4502AAB8-ACF1-45F2-B696-3D892E2DDE6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"355c4fda10300263744b4aca3d6167cdd6280f1b","datavalue":{"value":"0804.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$2121672E-46EE-44A2-A70D-70B86665048B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290917$EE55EB64-1F59-4A33-A738-8B0E78F94D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6dd1ba3accaab55e50553f1002c0e50f69b5cdc","datavalue":{"value":{"entity-type":"item","numeric-id":215294,"id":"Q215294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290917$BF71DB68-3BF9-4DF6-8453-824BED2D2FC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290917$28FB2367-E249-4D8C-9D96-180B0D295259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290917$0AA8306E-8043-49AB-8339-D5E7C5A5B0AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$EE97E648-AE5F-4E26-BFD0-B4E87F0C672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$F6FA200D-C51A-4CC4-AC4E-C9A6D5FD4DFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e39d8660cc4c72c3ee52ffff9e0d876008ba9c9a","datavalue":{"value":"563097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$134EAE13-706B-4283-9077-F47CD5713F38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290917$A43877DD-8E33-491F-A257-1826F8978C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290917$3725629D-954F-4607-8FF6-6F32A5F17C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed78a9b95d281b340843ae49cd2841987a2f2590","datavalue":{"value":"minimum Steiner set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290917$445C1240-E8CE-4C65-9F02-10E94DCA6073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1c262f9fe591e81f243367ec7971e40b8288ee","datavalue":{"value":"single-source shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290917$50A75B92-38FA-4FD5-B0C5-70BB3BEF2640","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":"Q4290917$150F9999-2707-4F72-BC41-6FFE11565FFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5f96a5b693f417caa5fd99a50cb1808385a83d","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1021","type":"string"},"datatype":"url"},"type":"statement","id":"Q4290917$6B3F44F0-DC7E-410D-A44A-69DC35059A41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cc50ce888d710c7c371a2d45a29e98204a2fb80","datavalue":{"value":"W2012809896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$D2498751-70CE-45DF-BD38-964CD38D21B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c13c74afaadbc1cb9192f8ac6dd8d085f24f5b39","datavalue":{"value":"10.1006/JAGM.1994.1021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290917$321AE82F-C2B3-4307-96F7-4622C5DF93EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a99298162b33b7e0e22849e4ddd534c682a507","datavalue":{"value":{"amount":"+0.94392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$197822CC-974A-45B3-B354-C2A150C10702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cfbf775aeac853ca7b4b65f23766b518fafea","datavalue":{"value":{"amount":"+0.9277663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$A6921C1C-A187-40D7-9178-E978E02DB580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6a5af7173b7e651ea9d0a33571bce00c2582e","datavalue":{"value":{"entity-type":"item","numeric-id":4222504,"id":"Q4222504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b2d809a3c40c3e59dea73bff3cc4e45f958fbb","datavalue":{"value":{"amount":"+0.9189672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$B0CB2680-46C9-4B95-85AA-A7A4AD4A3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360a9a0b464ae78d6393d5b83dc569c89d60033","datavalue":{"value":{"entity-type":"item","numeric-id":4024059,"id":"Q4024059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adba2cdcfda387f3650491c00fb04e9344ccd28","datavalue":{"value":{"amount":"+0.9120775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$EA9BF4C2-01DB-4845-AB18-B7F059F755E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaa7f7fcbd233c1f5c3917d35c01507c4d179e3","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b243aac406fe4e0713a8b96db4674fdd87622fdf","datavalue":{"value":{"amount":"+0.9108061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$B88060F0-F890-4F3D-9345-BE4C45F152F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7394aa1e7f4d1c5c45e7c9132e7ae2fe5c7f58b","datavalue":{"value":{"entity-type":"item","numeric-id":4281625,"id":"Q4281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abb1e28f42e81eccd2a0726e02ce85618631253","datavalue":{"value":{"amount":"+0.9091897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$1BC76204-7C22-4EB0-BB4E-6925B115A8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecb0235b7f37b92df230afdfe2e3958422609ad","datavalue":{"value":{"entity-type":"item","numeric-id":1942938,"id":"Q1942938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5217464b637a41d148358b6633326d80464209fe","datavalue":{"value":{"amount":"+0.9048474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$D7A96B3C-9C86-4A1A-BCD1-149B2E9C974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15c385203aebd77a69e599a03bad814dafa21d","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edee7e09baab82020c1d8383db15bb82ea69ee9","datavalue":{"value":{"amount":"+0.90369636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$E974D4D9-C523-4E1B-915B-0287869E3EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9887ea850385625866897bac6df12657a7f9e9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3785970,"id":"Q3785970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c778c3f0faaab30ee7b151d7610ae850032e092","datavalue":{"value":{"amount":"+0.9012639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$CD7BA8F6-7459-448B-A57F-8241C6D36C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abd3b5a9603ab291e32b5efb48b47c77949582","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddfb919772fce12cfbf0ed4324510df66002636","datavalue":{"value":{"amount":"+0.9008531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4290917$7EA41994-C4F8-44E3-BD98-861E610F1FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4290917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4290917"}}}}}