{"entities":{"Q803166":{"pageid":805014,"ns":120,"title":"Item:Q803166","lastrevid":49499026,"modified":"2026-01-07T08:23:23Z","type":"item","id":"Q803166","labels":{"en":{"language":"en","value":"Packing two graphs of order n having total size at most 2n-2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200253"}},"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":"Q803166$0EC7440D-04FE-4FFD-998E-63BDD538A020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f76885751ce34e1b9e6f9a2280c8dc27c9d2226","datavalue":{"value":{"text":"Packing two graphs of order n having total size at most 2n-2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803166$49ADFFA4-306A-4A0F-8B91-79712DECD46D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"def49cbecfe2a9958e7767ab3f5524b703d14613","datavalue":{"value":"0727.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803166$C88C69C3-EF38-41EA-9165-58572E788F22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11933a7a8249b9d5574affcbcac95da7d40a36bd","datavalue":{"value":"10.1007/BF01787731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803166$6A8FD256-C3B1-489B-997A-77FFE4864375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$0F413D12-035C-4147-BF6E-5B081BE0AB07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$F3C4166C-967F-40CD-8A17-3BF5B0620B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803166$407AEE78-F1C7-4D09-B3FC-A64020F6A33B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803166$18F3C8D1-B7B5-4278-9362-E2E5FF6D7320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0589a4ac8a9a20e0b7f7087fd48029ff11b5fe65","datavalue":{"value":"4200253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803166$54B6779D-14BC-4E9B-82E5-E0C7C7352856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6026388c0f287806e677bc7939c3a9119466aad9","datavalue":{"value":"packable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q803166$967B0EBF-7FD8-4024-8EEE-5FBA56ABA427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q803166$0D1F45BA-8619-4CA6-93FB-83E27D4DD496","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":"Q803166$220446C6-D8A7-4C71-85B6-60AE3FF24CF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$0E315487-F5FF-4C6E-8D6E-2B53C03F513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$E3AF6CB2-2C17-4D9B-B24E-5C57A083070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$6032D351-F72E-43BC-A2ED-DFA8597CCBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5059fd48332fe78b00964428621dadf516a5abd","datavalue":{"value":{"entity-type":"item","numeric-id":1247431,"id":"Q1247431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$FE47992A-D88B-4E96-9561-3756EDECA27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$21CF9CC8-2B37-4DB0-B2D7-D287CD985DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$B14A8FF5-A280-43AA-BFBF-F4AC2EC94FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bff8b9b4d3938504a41a9014954574f8ecafc50","datavalue":{"value":{"entity-type":"item","numeric-id":3691689,"id":"Q3691689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$331F6213-453C-4D37-8857-C6823C66DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647c6cc75f18e5b642f26812060d5a2c0ab4957f","datavalue":{"value":{"entity-type":"item","numeric-id":1090341,"id":"Q1090341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803166$E2A72C1B-C6F3-43BB-9BF3-3C81AF44C38B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88fb79003a80767b950a5b51c2d384e56ab34e","datavalue":{"value":{"entity-type":"item","numeric-id":1090341,"id":"Q1090341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e7c5c77979bf02bca300a281a1951baac8f382","datavalue":{"value":{"amount":"+0.9078564643859864","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":"Q803166$87046214-558E-49E5-A3BF-1188C78383FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389745372584584c481a141763b2eecbd88a6fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5246081,"id":"Q5246081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d238d3c22dec07c950c11cced09ce8205bd5a4ce","datavalue":{"value":{"amount":"+0.8622139692306519","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":"Q803166$23592B1F-E6DC-4CEF-AC15-7F297BF8F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1ab25960fa84eadb1f46c31cd1e3ae5fc3d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629291,"id":"Q2629291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e691f358c0ffc5220cde769ea9d11bda8f53405d","datavalue":{"value":{"amount":"+0.8440330624580383","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":"Q803166$CD43EDCF-8536-4217-A396-A7B8254CF489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9c5f0ec7fdf846d42951b0dd061027ec559e49","datavalue":{"value":{"amount":"+0.8380072116851807","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":"Q803166$9B16C05D-8D43-41FC-813A-63D30950D2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d9df44705f778bc3de00e06e69fb724841488","datavalue":{"value":{"entity-type":"item","numeric-id":1850487,"id":"Q1850487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2903ce4c0209cf4275381d0176bf097387a58c03","datavalue":{"value":{"amount":"+0.8369882106781006","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":"Q803166$FB70156A-B0FB-4747-8220-C4F9DAC55382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:803166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:803166"}}}}}