{"entities":{"Q1332429":{"pageid":1343174,"ns":120,"title":"Item:Q1332429","lastrevid":46278891,"modified":"2025-12-24T11:35:47Z","type":"item","id":"Q1332429","labels":{"en":{"language":"en","value":"The struction algorithm for the maximum stable set problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626349"}},"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":"Q1332429$581437A0-3FD8-4B3A-86C0-BED921708C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ed702c7382fb544e579dbeace41c9b584cf2f11","datavalue":{"value":{"text":"The struction algorithm for the maximum stable set problem revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332429$8DED51A3-D2C6-4E81-BB4B-3534A9E2A501","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdaa027ed90cb419863665577d60f3f379af6bec","datavalue":{"value":"0813.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$FAC8C931-920B-494C-B143-F72A1FC6F441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1c1868f4bf928be6fe49b1f3b984e2ae3a1330","datavalue":{"value":"10.1016/0012-365X(94)90377-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$5B5A152F-13E8-4862-85FE-A354C1791DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0384423dae733ce85ad84508a872ddff6ac883","datavalue":{"value":{"entity-type":"item","numeric-id":1332427,"id":"Q1332427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$4FFE1F26-46F2-4506-AC9E-37D2A09167E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb28e3319138e4da9b5b7dfba2038f35dfe03ba","datavalue":{"value":{"entity-type":"item","numeric-id":1332428,"id":"Q1332428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$D301062A-986E-45CE-80EF-F8FB59DB5D94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$9AC98F25-01BF-4B25-B45C-5E32CBE56104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-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":"Q1332429$225519B2-E9AA-48C5-ABC3-D75AA8E042C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$0FA4A785-4933-492E-8788-8872577C0C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$E8C166C8-6E2C-4122-8F03-EE7F23D286FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ca4c54d0d8bc420d76853fd0e34fea5ff9ad284","datavalue":{"value":"626349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$014BC342-5BCB-4BC6-AE87-894B6FE82270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773fdfa066b4c4c94ae34733d6636de03469c5e","datavalue":{"value":"struction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332429$A05B1070-C132-468D-AAAE-9811EE14E556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332429$F90B5054-3D14-4D2D-868B-674AAA353AE3","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":"Q1332429$F1C97FEE-E368-454A-A648-3E822B06BE23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$B691068B-898F-4FC5-9912-8D9B67BECA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$968B8D35-6275-437C-99C0-72AF0C38920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab5c96ff7a3c803c1f0ad8febefb4ee699db866","datavalue":{"value":{"entity-type":"item","numeric-id":2277139,"id":"Q2277139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$7F7652F1-7DBF-4B61-8B14-FEB66784383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$BDC3F78C-DB36-46C6-B5DE-A86520C1AC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9a4b27634123dce7235d0ac0c37ee1217fc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$07E5BD39-2055-401C-A7A4-FE86FE051521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$42F01C27-A5BB-4422-8B98-099DD43906C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$40EA1DF1-DBC0-43F3-B167-8D741600816A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974ebda8b7969127d2e6a9dc9704cb8e040cc76f","datavalue":{"value":{"entity-type":"item","numeric-id":1068855,"id":"Q1068855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$63201913-DBDE-4B0B-8557-DF70775FAC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1520658579983937d57617c380bbcd46c2e4d2b","datavalue":{"value":{"entity-type":"item","numeric-id":762505,"id":"Q762505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$B648F40E-C7A4-4AF2-AE82-0ECFC57FF5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ddefc8c6dd536bfffbdf83e93f2bb6c7a5d63","datavalue":{"value":{"entity-type":"item","numeric-id":5339894,"id":"Q5339894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332429$5CBE294E-7751-4991-B2BC-1916DC6DC065","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"676f66b50f186b1659975ea678b6d5e18bb3a469","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90377-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332429$19B09BB5-29D6-44F6-BE0D-18FE60C6C1B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94c1473cf9f2ef0c64cf216c817237ae4295ae2c","datavalue":{"value":"W1997687746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332429$116D4FF1-22A8-45A2-9091-0E2A2EB11F88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1541a59fcc9083b01eacb046502e383587118ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1414580,"id":"Q1414580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9270e6898b286bfa2d02350e402be3441b6ecb8c","datavalue":{"value":{"amount":"+0.8175727725028992","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":"Q1332429$6536407A-4097-4789-ACEF-39363392A8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a817255af31754cf56ecf016bc9e59461074a75","datavalue":{"value":{"amount":"+0.7966194152832031","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":"Q1332429$87C88C1B-EC2E-4035-A1F1-8F897267A59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c03f08529ff40acfcffb5cd5fa6a948aa2cf2d","datavalue":{"value":{"entity-type":"item","numeric-id":1080863,"id":"Q1080863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609ba5f4c5e166aab4a2fe4d4a77d288d4ffa3e2","datavalue":{"value":{"amount":"+0.792074978351593","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":"Q1332429$93F3E21B-921A-4CBC-9954-86CB8FC6BADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f55da0913547d2092f77443d82f24bc0c0279d","datavalue":{"value":{"amount":"+0.7850995063781738","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":"Q1332429$07A384D0-6E96-4E80-BF81-2036E16399B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa85842712d3f211625897f38459f1814fff1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d3a77b9ef7a33af00de6e104e63c455da2d122","datavalue":{"value":{"amount":"+0.7835937142372131","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":"Q1332429$59A77846-F850-41AC-BE88-DF3051D1E237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1332429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1332429"}}}}}