{"entities":{"Q2294065":{"pageid":2304808,"ns":120,"title":"Item:Q2294065","lastrevid":43836456,"modified":"2025-11-14T22:11:06Z","type":"item","id":"Q2294065","labels":{"en":{"language":"en","value":"Complexity of vertex switching on edge-bicolored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163798"}},"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":"Q2294065$52D15461-F1F4-4475-BD40-C95E095D7D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e144e213db014c18c1e97a7ff962883ca29e1f4","datavalue":{"value":{"text":"Complexity of vertex switching on edge-bicolored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294065$675C5816-8684-4624-9414-6918632EFB16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5410bc88c6f68cb20f55c49a5a6e1d7dbeba4a10","datavalue":{"value":"10.1007/978-3-030-17402-6_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294065$B3F3EF89-F551-4B08-AE43-6D622686C4A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77f0fca957e966bbf13d39518a5a44b292d2b832","datavalue":{"value":{"entity-type":"item","numeric-id":2294064,"id":"Q2294064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294065$06D9C476-4BD7-4FCB-81C1-6D5A718B59C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294065$1DB6B23A-D503-4F5B-93A5-5B8DB573D09C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-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":"Q2294065$9026564B-11AF-4A40-B3A3-24B76E8CC35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294065$254CBBEA-D81D-42B7-BAB5-4DA759953A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70df03bbfaee188a9671ed8659e81a5412af959","datavalue":{"value":"7163798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294065$62B90A58-9275-44D4-9CF5-638866DDD3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294065$76441570-9ECB-4473-902E-0C2A7BF14BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49898262453b1c247cd57c416a61db86b91c602e","datavalue":{"value":"edge-bicolored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294065$A026F47D-E8F6-4A59-973A-82841C24E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257d14b463076c31df9586003d696c47d1052614","datavalue":{"value":"vertex switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294065$9FB86CFF-BD75-470F-8CED-171EF2B6087F","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":"Q2294065$9BA61A94-8E50-4D46-8924-7752EF1D46FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"472fc3647431581aa53ecc440b56e98e7200e53a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-17402-6_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294065$433A7458-CBCE-4163-B7C9-228BE1ECAA7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"652fb870c828e9a93b5b42ff3e753125c328cf85","datavalue":{"value":"W2945207199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294065$0BA90ED1-67B7-45C1-BD76-7DFC1E9F8B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db74b6e2c371fff0f8cf02e34799cee2e336e57c","datavalue":{"value":{"entity-type":"item","numeric-id":3975159,"id":"Q3975159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35067a6e0619977100ab8190b3ae9ba7362f944c","datavalue":{"value":{"amount":"+0.91430914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$810947D8-567C-4373-B12E-C02FC3DE4819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70beaf07b886eac81425ab6016d55a8e7a6b0288","datavalue":{"value":{"entity-type":"item","numeric-id":4502805,"id":"Q4502805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f849aee8b735dd256ae96376e4b24b77d1e1459","datavalue":{"value":{"amount":"+0.891701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$99BE6D40-27C5-4B5E-A783-A52C7BB9EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c8c878e694267e0e5e5bf81092a6e8867e8eaf","datavalue":{"value":{"entity-type":"item","numeric-id":5403005,"id":"Q5403005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772424c2822548d653dde57f3dcb694972611cc3","datavalue":{"value":{"amount":"+0.89105606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$5F2004FE-B0DB-449F-80F3-D7513BDBBE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308fc83174f0b704a335028d0c8e633b008b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5226172,"id":"Q5226172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9931baeda1f0568da0f5840f6b7656bbc4b41cb","datavalue":{"value":{"amount":"+0.8862782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$5F2820A8-04E5-46A0-B5CE-BC12CC5AD421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bc45631a36186f12e80dd62b3499a59251bbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5902530,"id":"Q5902530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d58e07daf0ed8f59a810c50cc7f2f0cbe24a33","datavalue":{"value":{"amount":"+0.8862677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$D5BC86BA-8343-459F-ADA6-5283D4037E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f0dae17db4f86cdaf3a8193b1711f82c97805","datavalue":{"value":{"entity-type":"item","numeric-id":1045035,"id":"Q1045035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffeab7b3b582c1dd6511008758301acfda73a8e","datavalue":{"value":{"amount":"+0.87909067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$F245C465-976B-49BD-8292-9B111BEF06F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4a5a7b1fa1b12e2e6cda95796091590a11ba39","datavalue":{"value":{"entity-type":"item","numeric-id":2817858,"id":"Q2817858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4abd87b9f1eb9663c46cca17ad1928fdff3414","datavalue":{"value":{"amount":"+0.8777778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$3360D1E4-6A6D-497F-9E1B-5EB9B1267D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367cb1fcedab1d6ba15b821369bcec91e92a749","datavalue":{"value":{"entity-type":"item","numeric-id":5167097,"id":"Q5167097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a060f3def5320333eacc68908ee877db8cd467cc","datavalue":{"value":{"amount":"+0.87677383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$890C3A78-05C1-4EB1-B062-52B16DEE6DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3a43dafe2142135e1bb5ba877b36eba6079d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ff44ec5fe5761f6fd5244412c048ae927cfc06","datavalue":{"value":{"amount":"+0.8764045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$796A68A9-6070-46BA-BA14-2679117E62A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fa50f80fe6256eba2fb129dd8ac7e43caa0a44","datavalue":{"value":{"amount":"+0.8749368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294065$75B10D2A-1CD9-4714-94B3-AC2253366E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294065"}}}}}