{"entities":{"Q5454276":{"pageid":7483835,"ns":120,"title":"Item:Q5454276","lastrevid":40740970,"modified":"2025-04-04T13:12:00Z","type":"item","id":"Q5454276","labels":{"en":{"language":"en","value":"Precoloring Extension for 2\u2010connected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255574"}},"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":"Q5454276$922467D2-DA75-4F0E-AB3C-1B36BE3280DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c952197d94e20c57d23a120e99f776a934cbfdc7","datavalue":{"value":{"text":"Precoloring Extension for 2\u2010connected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5454276$A30F198D-616E-43E7-9AF7-A9511306EA1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43e0145713dc0b659f375837174016115d5b11fe","datavalue":{"value":"1139.05320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454276$E8810740-BD3E-4158-8A50-ECA15B23DC46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb0ef565cf3c8f92a6c633ed113023a7a6d93c76","datavalue":{"value":"10.1137/05064312X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454276$EB5EF071-C06F-4346-8EDC-7B65BDFE5451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5454276$098E8F8F-AF2D-4AC6-8A7F-0DCFA5F989F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5454276$3F5D2C69-FF4E-4B28-85ED-48C4C0BD9585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-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":"Q5454276$154653BB-C4D7-4734-889D-CD18C8DFAA65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454276$E0B9FA76-A8D2-4314-9CF8-CF0C6F6BFA0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"401f60804726d7da68b5b0ff1f92e74553128ef9","datavalue":{"value":"5255574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454276$E62AF2A3-0659-44E2-A767-37D7977B156E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454276$CC7BD52F-5B56-4449-B78F-63FC9C187A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454276$5D438152-961A-4C03-85BA-ACA7C4D96A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbfbf0e8444b9586f49397afb047171cff51429","datavalue":{"value":"distance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454276$200C36C9-8F8C-4573-8DAF-414B1C0D9600","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":"Q5454276$FCD11F0F-83D5-4D7A-B054-6B6BBF9C5B34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22cb4853a6fec0e0041c86349a6bef985f5bf9fe","datavalue":{"value":"https://doi.org/10.1137/05064312x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5454276$8BAD75C4-6815-4825-94F4-8B7FA725DD23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"849c06bc22eb6ee00cc37af173419f66f2807c64","datavalue":{"value":"W2090612300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454276$517C7B3E-6C31-4564-9242-C27A1935C03A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae52da5e1236a2d9363c2f182dcb76eee3e41bb","datavalue":{"value":{"entity-type":"item","numeric-id":1044924,"id":"Q1044924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39dfda9f9dea6927cf56bd33560c990402cfcf0","datavalue":{"value":{"amount":"+0.9475704","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":"Q5454276$00E4DA01-B5A2-4760-A602-E93BE67D9C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fb3c0dc12aa71c22530e9ab0e56ebab994b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7c18462fe26af8c3454a45a5992fd03f67aad7","datavalue":{"value":{"amount":"+0.9265413","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":"Q5454276$84BD4577-8EDA-401D-AF4A-43D5AA6FC151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e629d4812fcf60e27572143a3d1c26a845b588a0","datavalue":{"value":{"amount":"+0.91981876","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":"Q5454276$E92856E4-C84C-4A42-888B-3F42457AD4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1046d54a534ec41dcf6aec2baab7c9faa53275","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da812da55a1d9d339c0bde0292aadf3dadd6a6f2","datavalue":{"value":{"amount":"+0.91892993","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":"Q5454276$D5211FBC-A3EE-4AE0-91B5-98DB9359ACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da859ff218d52bddf346aac63828646280f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1051c0bb09fdc375d5a7b0e92de501aafae87f","datavalue":{"value":{"amount":"+0.91659296","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":"Q5454276$878B5BEB-D58C-4A63-AC85-9E2EF9815D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12354004088cfd91f5752ca25c321b818c8d6448","datavalue":{"value":{"entity-type":"item","numeric-id":995757,"id":"Q995757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1f59275a653613d26320435d4f5ab9ef320442","datavalue":{"value":{"amount":"+0.91231066","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":"Q5454276$9BCAFB71-8E9E-4517-8B26-2D13C9BF3258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9501ac9c181dec57fc39b914ea00178d6b54433","datavalue":{"value":{"entity-type":"item","numeric-id":2636808,"id":"Q2636808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9255b79548658b3ee0822a495c7252ea088aa9","datavalue":{"value":{"amount":"+0.9063701","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":"Q5454276$EB9B0A2F-3874-462A-B11F-165A3006A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ecf687578326d1524ab2b5c235d8874e071920","datavalue":{"value":{"entity-type":"item","numeric-id":2841989,"id":"Q2841989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21439f5f5498d74ceb824c4bdb6bfb83b3e41fd","datavalue":{"value":{"amount":"+0.8966862","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":"Q5454276$96FD41BA-319E-4102-833F-6759E565D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91da6dc13a3fde2b91bbb0067c928b9e7fbaf59a","datavalue":{"value":{"entity-type":"item","numeric-id":4936660,"id":"Q4936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a7f8ed3fd2f7789d62749831147659003b70d5","datavalue":{"value":{"amount":"+0.89588785","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":"Q5454276$22011F37-5893-450F-967F-0EA562F6CF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f3ec9fa28b5ef8e674985bf2119159631465e9","datavalue":{"value":{"entity-type":"item","numeric-id":536235,"id":"Q536235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10561b00f65bb107b2ec88f72708d5f5368a6f0","datavalue":{"value":{"amount":"+0.8909581","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":"Q5454276$8E44DD9D-D1BB-4CDF-AD3C-FA7B0A424027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5454276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5454276"}}}}}