{"entities":{"Q1775893":{"pageid":1786635,"ns":120,"title":"Item:Q1775893","lastrevid":48477778,"modified":"2026-01-04T22:53:35Z","type":"item","id":"Q1775893","labels":{"en":{"language":"en","value":"Independence free graphs and vertex connectivity augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165068"}},"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":"Q1775893$887E3ECC-CEF4-4F0E-A6ED-81A065547F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"699e4c95c6f16acf99b1c1f796c91af75c62558c","datavalue":{"value":{"text":"Independence free graphs and vertex connectivity augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775893$C7EE4CA9-C7ED-4BF4-89B1-0C6CE14DD895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b81f273f0a59f62fc83ecc7a818d6263a051e70d","datavalue":{"value":"1059.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$A996F10F-EF46-4862-AB36-C42DF4A18AEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$B340B077-893F-4509-8C3E-ED2F62650494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$487B8DBC-45E0-4F3F-8120-A4B9B64F689B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$814FB2B0-122E-4B1A-ADC0-BA520661FAC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775893$BEDAFB76-41F9-45F0-A8C7-921C17E0DFA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$6B7DD432-CE36-473C-A1FC-30CEDD3BD386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$FE8E9877-ADF7-45B7-8667-0964589E8186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6596de005d459b8af7ad51aba4ff89fe6a49e2d1","datavalue":{"value":"2165068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$6FFB4CEA-F36E-4293-AC03-4BC7CC43CA8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e547289e84b0862bf772afa71d6a27d3bd28f36b","datavalue":{"value":"Connectivity of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775893$4B107A6B-EEA9-4AC7-9A20-18C8A157D363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc9bbd2b8b585bf92ae14817df4f7b09126bd91","datavalue":{"value":"Vertex-connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775893$AB9342F2-1157-4B6B-ABAC-B3F452649C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775893$D80A1D9F-2ECC-4F11-8969-43576998F66D","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":"Q1775893$89725412-4275-4E23-9819-20128443ADC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c694588f63a594335dc57a5aaf9106100c6138","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775893$A27B5B9A-E1EC-4D51-AF0F-223740E7A41A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d07b5edfa6d701754ce118118fc4955310102f6e","datavalue":{"value":"W2116510876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$8F6B6872-E55D-4F6B-9F8A-07227FE537F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"129ccca7f6282a0a345378c4a2fbf8dec86ffa80","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$00B0D9B3-4765-44CD-AB87-5351640F7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$FD20FEC3-2954-4B4F-8C93-63283218C64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$A26BD4FB-EF49-486F-B0A7-06F93B5D03DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579cdbd02b3bfb6b0fee81b12fa561e109625c76","datavalue":{"value":{"entity-type":"item","numeric-id":4939604,"id":"Q4939604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$EE670EAB-19A7-4D62-82C7-0BA1E95BCD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$1DD0DCA7-8B6D-466C-8512-A56B135241A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$7CE2E118-04EF-44C6-806A-B16CA940EAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$45F4312D-8B36-4455-AACB-6A6573289B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859bbca343480f7bee82283285f1f1df16cb0e67","datavalue":{"value":{"entity-type":"item","numeric-id":1300060,"id":"Q1300060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$F8522476-AAC4-4EBC-A798-1712A9F7E2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$746A4AB8-8B1B-4F70-9182-465914AAD8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25dbf735fa5b5d094eead3b04273db9bdcdf8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4485192,"id":"Q4485192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$77011A46-6627-464E-86A2-3E95820331F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3f0fc8d20d29c70d4712ca139ad6e5f90d7b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$5E930F4D-2FD9-46D9-B07A-185A1E4380D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3de5d03da4e2edf728e15f5627b6cc4867e28","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$F5A7B0E5-A4D9-4DD2-A660-4EDE423548EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b800cc24e20c2894608cebcc365b2a1ad9593","datavalue":{"value":{"entity-type":"item","numeric-id":1403909,"id":"Q1403909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$90668937-5367-4C0D-8C4C-739FA96EC456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$D2D293A9-AFB1-4ABF-ABA7-9E5228E2D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24300123e87261881140d63776a7e72d152df250","datavalue":{"value":{"entity-type":"item","numeric-id":1386437,"id":"Q1386437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$C905C11C-9433-43C7-9619-D69D168D030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a09e82cf5e3cf9ab2cbc117c7a07b7539dd3a0","datavalue":{"value":{"entity-type":"item","numeric-id":4256090,"id":"Q4256090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$88C013CB-B785-4265-A706-3092F9416211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$371A5192-4DBD-4B89-A24D-CE48E4FD70ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$4A64E0EC-C803-45ED-934E-032E0456B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$080FE869-7294-49A4-BD1E-43EAD3307565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c2f5b919fc2c893a71fa0fda7f50099cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775893$D13E8F85-D85F-4AE4-8AEC-B001372AD021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"544f21a8382266cc258b274a8aa99a73d409c5b6","datavalue":{"value":"10.1016/J.JCTB.2004.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775893$C21C56B5-D3ED-43E2-87D0-02DF257ACD30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7221abdf300a1afff38a588e1c68446e9e00c3f3","datavalue":{"value":{"entity-type":"item","numeric-id":4537749,"id":"Q4537749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747359dbf5f9b76c1a6be880c113307a90b58a3d","datavalue":{"value":{"amount":"+0.9988000392913818","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":"Q1775893$23A9710A-8602-4CE2-B108-F79C54CE1BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a1c5f837605511685280d967216d2fd439373d","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d88ca568f2855ea5cbd1ffeaed0497be6accbb","datavalue":{"value":{"amount":"+0.8990918397903442","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":"Q1775893$0C66B3FC-BD52-48BE-B1C2-AF8C75C645B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227e54671b4cf7c3ef74156e7660ad3e46e44a24","datavalue":{"value":{"entity-type":"item","numeric-id":2816106,"id":"Q2816106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7168a9512bb491152ca3466c05321f8af343ea","datavalue":{"value":{"amount":"+0.8632383942604065","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":"Q1775893$8706929F-0085-404E-BD6E-D942F4ABE81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb03f5ed120c61ae366bfd44f69e9399f2afe0ae","datavalue":{"value":{"entity-type":"item","numeric-id":1386437,"id":"Q1386437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73a4eb839871049887415dad0b0d0f6a4443ec","datavalue":{"value":{"amount":"+0.861225426197052","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":"Q1775893$9A8A2184-5A73-405B-A083-5F9700EFA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5306a1bb01fe9281223c994627be261070afb4","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73a4eb839871049887415dad0b0d0f6a4443ec","datavalue":{"value":{"amount":"+0.861225426197052","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":"Q1775893$B4BFF9CC-B6A5-478B-8986-33CB431BD1CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775893"}}}}}