{"entities":{"Q277645":{"pageid":279412,"ns":120,"title":"Item:Q277645","lastrevid":60592983,"modified":"2026-04-10T17:56:02Z","type":"item","id":"Q277645","labels":{"en":{"language":"en","value":"Largest domination number and smallest independence number of forests with given degree sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6575688"}},"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":"Q277645$2085F8D6-980F-4CDC-AF9E-2AC8518F9ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c5294d2a58f49f9499d6dd789dd300c85152c9","datavalue":{"value":{"text":"Largest domination number and smallest independence number of forests with given degree sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q277645$81B99757-1028-4D53-974F-1417DB74B86E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4112fc7e4fd56605e077b0e05e356530449ab31","datavalue":{"value":"1335.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277645$FF6A8B5D-38C1-4D26-99E5-1892B714A493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e025e7e68b977dc1904603cdb785d539f0aef327","datavalue":{"value":{"entity-type":"item","numeric-id":277644,"id":"Q277644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$C7E1F252-48B9-42E0-A9F3-A16145966B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$B0EFB38A-4BE5-4031-BDE2-13A905F8F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$41E50C17-93D7-47E0-A338-E2CCC2FFA19A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$38DBE681-19CE-49D5-858B-7DDC3CF71C6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e456fdb4844415eea923a6e1b531b0c6eec91b1","datavalue":{"value":{"time":"+2016-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q277645$0D91BB6C-53EA-48BB-945F-43F148721327","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73fc96ec22bf4ff24496e7e0c59ed4c18a06ac4c","datavalue":{"value":"https://arxiv.org/abs/1507.04650","type":"string"},"datatype":"url"},"type":"statement","id":"Q277645$5C05AB78-1703-4A78-9903-554ED53D14C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277645$93A9C56B-EC7F-4F78-9691-F0F6DE5DD6C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cbf9e50fed74d492fbb1ef5d71cf4458908f1c0","datavalue":{"value":"6575688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277645$7355F707-1DF8-49EA-92AA-1EC604EF7183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$F88CC973-DADC-4021-A236-5C263F5CA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b355c8a4174d6d8394d7bf240c24bc9a0be14b8","datavalue":{"value":"realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$B0F5C434-1574-42CA-BBFA-8C78B7B21730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b015e9be79f5c88c02d0c9a8e5c9442f20c72e6","datavalue":{"value":"forest realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$74F1DD03-4AB4-4245-B87A-7D9B35F0B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$B7393DE9-FC60-4550-8A57-5825C9E8A7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$313E0C47-AE54-4E4C-B2AE-87EF48ADB048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q277645$769CBC2C-CCD8-4430-8AAD-967A1EDEF67C","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":"Q277645$FD35D9EB-0040-41BE-BE46-51DC42136DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af051236eb2778bb35806f73985def1f96455642","datavalue":{"value":"W1897792189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277645$04EBD31E-A949-41AD-8835-DCEE92B4D266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cf4007eb28984bf494008ab5374e58d26b6dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3615980,"id":"Q3615980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$A6A715EE-0033-4D58-ADB3-65040F96BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46393b525074abbcdee32fcb5748e39c2ed1448a","datavalue":{"value":{"entity-type":"item","numeric-id":406327,"id":"Q406327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$05D43489-6364-47E2-9605-6B2AF14F6A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6813a3de92e62c4b8c0b35a196fcd89d24362f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3970965,"id":"Q3970965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$E6B8E16C-AD84-453C-A3B0-DF721C2E4EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9573ffbf7cfa1605ff7537096269e85e984b38e","datavalue":{"value":{"entity-type":"item","numeric-id":277645,"id":"Q277645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$777C8EDC-E304-4C6E-A2E5-5846DC2A6355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$32E7DAD3-3841-4EF5-8CAD-E23381E05B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2460a47e9b1182403cc9dbb0a95cc7d8ebe559","datavalue":{"value":{"entity-type":"item","numeric-id":640438,"id":"Q640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$EE5CD630-A571-49B1-BB91-5FDD2D0EBF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf6f898216f664d161b7e5e04a68ce61789d38b","datavalue":{"value":{"entity-type":"item","numeric-id":4669425,"id":"Q4669425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$6D6C652A-A1E5-4F9C-9A01-E26D226C18D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e81d90827a0aec8468b8c5d962de74cf4ef0e19","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$31F00980-AB1E-45CE-9AE4-A4D60FE0C1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f55fbf7c13e4d6ca921bbf4a0fa78b7736d396f","datavalue":{"value":{"entity-type":"item","numeric-id":3941440,"id":"Q3941440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$DC615BC3-0D62-4E2F-A4D5-4A0479804D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38d05347208a1fa2b2a630e2b8b384aa337a897","datavalue":{"value":{"entity-type":"item","numeric-id":3929766,"id":"Q3929766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$739AC16A-3563-4362-AF9E-24634AC633EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0620188484290752b01d78f239034837c3e0bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4879171,"id":"Q4879171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$1DE1FD83-5116-4FD6-8630-77BAF43D8D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81ef89199bd3fae6de11e4c8376a836b6252cfa","datavalue":{"value":{"entity-type":"item","numeric-id":765379,"id":"Q765379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277645$7054A35B-D19E-478F-A9A1-28ADB15965B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48a6b4dca7681a75f1b72deffe9ef87375c63c5b","datavalue":{"value":"10.1016/J.DAM.2016.01.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277645$BB290FE5-7685-47B4-8949-530BBA8CDFF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b63d214392c271040d8dc5ffb0ca5d062abe3c","datavalue":{"value":{"entity-type":"item","numeric-id":4575522,"id":"Q4575522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea85f633a8044992538ba0b27bfffa56c440224e","datavalue":{"value":{"amount":"+0.92458838224411","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":"Q277645$88611C53-7F1A-4060-85C3-9BD485A4F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a8351f41cce67b8c1970c54a5fbcdabd7036c","datavalue":{"value":{"entity-type":"item","numeric-id":1727765,"id":"Q1727765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89d23e84c2eb0ace79a326277eabd8ce4d7d70d","datavalue":{"value":{"amount":"+0.8127730488777161","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":"Q277645$662E08DA-D5A0-4717-B2E0-9C8DC5CCB7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d362fe70077632bab21f8ba95e8bb18203ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1879074,"id":"Q1879074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03aac759c017ab33bd1b83af3010e61b5e52bd08","datavalue":{"value":{"amount":"+0.7812272906303406","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":"Q277645$D0C4DA76-3EA7-40C2-9E5E-A6B08290A82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd47738ac2930b8d067ce2a8fc711b0983ae779b","datavalue":{"value":{"entity-type":"item","numeric-id":5090145,"id":"Q5090145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583a9f2c90396f172ad63cfca5ceebfb883db2f3","datavalue":{"value":{"amount":"+0.7799860835075378","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":"Q277645$EE296806-4CB9-4BBE-8472-8FDAAAB90124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5035870b35383c40f180da2d5454e845a8d9a34f","datavalue":{"value":{"entity-type":"item","numeric-id":1879119,"id":"Q1879119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2eef092e5d653bcd847ec80e82f4030aefbefc3","datavalue":{"value":{"amount":"+0.7766051888465881","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":"Q277645$5B6C6A3C-D07E-4045-83B2-86FF68BEA721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Largest domination number and smallest independence number of forests with given degree sequence","badges":[]}}}}}